Bài tập

Số nguyên tố mạnh là số nguyên tố lớn hơn trung bình cộng của số nguyên tố liền trước và số nguyên tố liền sau nó.

Cho hai số nguyên dương \(L\) và \(R\) \((L < R)\). Hãy cho biết tổng của số nguyên tố mạnh lớn nhất và nhỏ nhất có trong đoạn từ \(L\) đến \(R\).

Em hãy viết chương trình thực hiện yêu cầu trên. Nếu không có thì in ra \(-1\).

Input

Dữ liệu vào: Từ tệp NGUYENTOMANH.INP chứa hai số nguyên dương L, R.

Output

Kết quả: Ghi ra tệp NGUYENTOMANH.OUT số nguyên duy nhất là kết quả thực hiện yêu cầu bài toán trên.

Example

2 20

28

2 10

-1

Scoring

• Có 50% số test ứng với 50% số điểm của bài có \(R \le 10^6\);
• Có 30% số test ứng với 30% số điểm của bài có \(R \le 10^9\);
• Có 20% số test ứng với 20% số điểm của bài có \(R \le 10^{16}\).

Trong kì thi Tin học trẻ toàn quốc, bảng A toàn các thí sinh nhỏ tuổi nên năm nay Ban tổ chức có chuẩn bị cho các bạn bánh pizza để ăn lúc thi xong. Mỗi chiếc bánh được chia làm tám miếng bánh. Biết hội thi Tin học trẻ năm nay có \(N\) thí sinh. Ban tổ chức muốn có ít nhất \(N\) miếng bánh để mỗi em được một miếng. Tuy nhiên cửa hàng chỉ bán nguyên chiếc bánh. Vậy thì Ban tổ chức cần mua ít nhất bao nhiêu chiếc bánh để đảm bảo thí sinh nào cũng được một miếng.

Input

• Gồm 1 dòng chứa số tự nhiên \(N\) \((0 \leq N \leq 1000)\).

Output

• In ra một số duy nhất là số lượng bánh mà Ban tổ chức cần mua.

Example

12

2

Giáo viên chủ nhiệm có \(n\) bức ảnh với kích thước tương ứng là \(d_1, d_2, \ldots, d_n\) (đơn vị Kilobyte). Giáo viên muốn ghi các bức ảnh này vào một đĩa CD có dung lượng tối đa \(W\) Kilobyte. Để làm phần thưởng cho học sinh, giáo viên muốn ghi càng nhiều bức ảnh càng tốt.

Với \(n\) và \(W\) cho trước, cùng với danh sách kích thước của \(n\) bức ảnh, hãy tìm số lượng tối đa các bức ảnh có thể ghi vào một đĩa CD có dung lượng \(W\).

Input

Dữ liệu vào được cung cấp từ đầu vào chuẩn theo định dạng sau:

• Dòng đầu tiên chứa hai số nguyên dương \(n\) và \(W\) (\(1 \le n \le 10^5\), \(0 \le W \le 10^9\)).
• Dòng thứ hai chứa \(n\) số nguyên dương \(d_1, d_2, \ldots, d_n\), là kích thước của các bức ảnh.

Output

In ra một số nguyên duy nhất là số lượng ảnh tối đa có thể ghi vào đĩa CD.

Example

3 5
1 2 3

2

Một cửa hàng trên sàn thương mại điện tử có \(N\) sản phẩm khác nhau, có giá lần lượt là \(A_1, A_2, \dots, A_N\).
Việt muốn mua hai sản phẩm khác nhau, mỗi sản phẩm mua tối đa một lần, sao cho tổng số tiền phải trả nằm trong đoạn \([L, R]\).

Hãy tìm số tiền nhỏ nhất mà Việt phải trả khi mua hai sản phẩm khác nhau thỏa mãn điều kiện trên.

Dữ liệu đảm bảo luôn tồn tại ít nhất một cách mua thỏa mãn.

\InputFile
Dòng đầu tiên gồm ba số nguyên dương \(N, L, R\) \((1 \le N \le 10^6,\ 1 \le L \le R \le 10^9)\).

Dòng thứ hai gồm \(N\) số nguyên dương \(A_1, A_2, \dots, A_N\) \((1 \le A_i \le 10^9)\).

\OutputFile
In ra một số nguyên duy nhất là tổng nhỏ nhất của hai phần tử khác nhau nằm trong \([L, R]\).

\Scoring

• 80% số test: \(N \le 10^3\).
• 20% số test: không có ràng buộc thêm.

Example

5 5 9
8 1 2 2 5

6