Lớp của bé An đang học đếm số và các phép toán cộng trừ với các số có hai chữ số. Để tăng thêm phần hấp dẫn, cô giáo đã viết lên bảng hai chữ số (từ 0 đến 9) và yêu cầu hãy ghép thành số có hai chữ số có giá trị lớn nhất (không được bắt đầu bằng chữ số 0), người đầu tiên ghép được sẽ nhận được một phần quà.

Yêu cầu: Hãy cho biết số lớn nhất mà các học sinh trong lớp ghép được.

Input

Hai số nguyên ~a~ và ~b~ là hai chữ số mà cô giáo đã viết lên bảng (~0 \le a, b \le 9~; ~a+b > 0~).

Output

Kết quả tìm được.

Sample Input

4 9

Sample Output

94

Một bác thợ mộc muốn làm một chiếc kệ để đồ từ hai tấm gỗ có chiều dài lần lượt là ~a~ và ~b~ (cùng đơn vị độ dài). Bác thợ muốn cắt hai tấm gỗ này thành các thanh gỗ có cùng độ dài mà không để thừa mẩu gỗ nào.

Yêu cầu: Hãy cho biết độ dài lớn nhất có thể của mỗi thanh gỗ được cắt sao cho không để thừa mẩu gỗ nào sau khi cắt.

Input

Hai số nguyên dương ~a~ và ~b~ (~1 \le a, b \le 10^{15}~).

Output

Một số nguyên là độ dài lớn nhất có thể của mỗi thanh gỗ được cắt.

Sample Input

18 30

Sample Output

6

Subtasks

• Có ~80\%~ số test tương ứng ~80\%~ số điểm có ~1 \le a, b \le 10^6~.
• Có ~20\%~ số test tương ứng ~20\%~ số điểm có ~10^6 < a, b \le 10^{15}~.

Trên một đoạn đường quốc lộ có đặt một camera giám sát đo tốc độ các phương tiện giao thông, phương tiện nào chạy quá tốc độ quy định sẽ bị xử phạt. Hiện tại hệ thống đã ghi nhận được ~n~ phương tiện giao thông đánh số từ 1 đến ~n~, phương tiện thứ ~i~ có tốc độ ~a_i~. Biết rằng tốc độ giới hạn trên đoạn đường này là ~V~.

Yêu cầu: Hãy cho biết có bao nhiêu phương tiện giao thông chạy quá tốc độ quy định được camera ghi nhận.

Input

• Dòng thứ nhất ghi hai số nguyên ~n~ và ~V~ (~1 \le n \le 10^5~, ~1 \le V \le 10^9~).
• Dòng thứ hai ghi ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9, i=1..n~).

Output

Số phương tiện giao thông chạy quá tốc độ quy định.

Sample Input

6 50
45 53 40 57 50 51

Sample Output

3

Cuối năm học, Nam được bố mẹ cho tham gia hội trại hè. Tại hội trại, Nam tích cực tham gia các hoạt động và giành được số điểm ~m~. Nam muốn tặng bố mẹ mỗi người một món quà theo chương trình đổi điểm lấy quà của Ban tổ chức. Biết rằng Ban tổ chức có ~n~ món quà, món quà thứ ~i~ có giá trị ~a_i~ tương ứng phải dùng ~a_i~ điểm để đổi (~1 \le i \le n~). Với số điểm hiện có, Nam quyết định sẽ đổi thành hai món quà khác nhau có tổng giá trị lớn nhất.

Yêu cầu: Hãy xác định tổng giá trị lớn nhất của hai món quà mà Nam có thể đổi được tương ứng với điểm số ~m~ hiện có.

Input

• Dòng thứ nhất ghi hai số nguyên ~n~ và ~m~ (~1 \le n \le 10^5~, ~1 \le m \le 10^9~).
• Dòng thứ hai ghi ~n~ số nguyên ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^9~, ~i=1..n~).

Output

Tổng giá trị lớn nhất của hai món quà mà Nam có thể đổi được tương ứng với điểm số ~m~ hiện có. Nếu không thể đổi được hai món quà khác nhau thì ghi số -1.

Sample Input

8 10
6 3 8 10 6 19 4 19

Sample Output

10

Subtasks

• Có ~60\%~ số test tương ứng ~60\%~ số điểm có ~1 \le n \le 10^3~.
• Có ~40\%~ số test tương ứng ~40\%~ số điểm có ~10^3 < n \le 10^5~.