Có một cửa hàng bánh nổi tiếng với bánh mì sừng bò phết kem và bánh mì tròn phết kem. Sáng nay cửa hàng cho ra lò ~a~ bánh sừng bò và ~b~ bánh mì tròn. Kinh nghiệm cho thấy khách hàng thường mua ~2~ bánh này và một bánh kia để ăn sáng. Cửa hàng đóng gói sẵn mỗi hộp ~3~ bánh, trong hộp có cả hai loại bánh với một loại nào đó có ~2~ chiếc. Số vỏ hộp có rất nhiều.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên ~a\left(1 \leq a \leq 10^{9}\right)~.
• Dòng đầu tiên chứa số nguyên ~b\left(1 \leq b \leq 10^{9}\right)~.

Kết quả:

• Ghi ra ~2~ số nguyên trên cùng một dòng (cách nhau một dấu cách), đó là số hộp có 2 bánh sừng bò và số hộp có 2 bánh mì tròn. Nếu không có cách đóng gói thoả mãn các yêu cầu đã nêu thì đưa ra số ~-1~ .

Ví dụ:

Sample Input

8 
10

Sample Output

2 4

Ràng buộc:

• Có ~60 \%~ số test tương ứng ~60 \%~ số điểm có ~a=2 b~ hoặc ~b=2 a~;
• ~40 \%~ số test còn lại tương ướng ~40 \%~ số điểm có ~1 \leq a, b \leq 10^{9}~.

Cho một mảng gồm ~N~ số nguyên, bạn hãy đếm số lượng dãy con liên tiếp khác rỗng có tổng bằng 1 số nguyên dương ~K~ cho trước.

Dữ liệu

Gồm ~2~ dòng:

• Dòng đầu tiên chứa 2 số nguyên ~N~ và ~K~ ~(N \leq 10^5, 1 \leq K \leq 10^9)~.
• Dòng thứ 2 chứa ~N~ số nguyên ~a_i~ ~(\left| a_i \right| \leq 10^9)~ phân tách bằng dấu cách.

Kết quả

In ra 1 số nguyên là số đoạn con liên tiếp thỏa mãn đề bài.

Sample Input

5 7
2 -1 3 5 -2

Sample Output

2

Subtask

• ~20\%~ số test có ~N \le 100~
• ~20\%~ số test tiếp theo có ~N \le 3000~
• ~30\%~ số test tiếp theo có ~a_i \geq 1~
• ~30\%~ số test còn lại không có điều kiện gì thêm

Cho dãy số ~a~ gồm ~n~ phần tử ~a_1, a_2, ..., a_n~ thỏa mãn ~a_1 + a_2 + ... + a_n \le 10^6~. Hãy đếm số đoạn con liên tiếp khác rỗng của ~a~ có tổng là số nguyên tố.

Dữ liệu

Gồm ~2~ dòng:

• Dòng đầu tiên chứa 2 số nguyên ~n~ ~(n \leq 5000)~.
• Dòng thứ 2 chứa ~n~ số nguyên ~a_i~ ~(1 \le a_i \le 10^6)~ phân tách bằng dấu cách.

Kết quả

In ra 1 số nguyên là số đoạn con liên tiếp thỏa mãn đề bài.

Sample Input

5
1 3 4 7 6

Sample Output

6

Subtask

• ~30\%~ số test có ~n \le 100, a_1 + a_2 + ... + a_n \le 500~
• ~30\%~ số test tiếp theo có ~n \le 1000~
• ~40\%~ số test còn lại không có điều kiện gì thêm

Cho một mảng gồm ~N~ số nguyên, hãy tìm độ dài lớn nhất của một dãy con tăng (không nhất thiết liên tiếp) trong mảng.

Một dãy con tăng là dãy thỏa mãn:

• Chọn ra một số phần tử theo đúng thứ tự xuất hiện trong mảng (không cần liên tiếp),
• Mỗi phần tử sau lớn hơn phần tử đứng trước nó.

Nhiệm vụ của bạn là tìm ra dãy con tăng có tổng nhất

Dữ liệu

Gồm ~2~ dòng:

• Dòng đầu chứa số nguyên ~N~ ~(1 \le N \le 1000)~
• Dòng thứ hai chứa ~N~ số nguyên dương ~a_i~ ~(a_i \le 10^9)~

Kết quả

In ra giá trị dãy con tăng có tổng lớn nhất.

Ví dụ

Sample Input

5
2 1 4 3 5

Sample Output

11

Giải thích: Một dãy con tăng có thể là: 2 → 4 → 5

Subtask

• ~30\%~ số test có ~a_i = i~
• ~30\%~ số test tiếp theo có ~N \le 10~
• ~40\%~ số test còn lại có ~N \le 1000~