Có ~n~ món quà, món thứ ~i~ cần ~a_i~ điểm để đổi. Nam có ~m~ điểm và muốn đổi hai món quà khác nhau sao cho tổng giá trị đổi được lớn nhất nhưng không vượt quá ~m~.

Input

Dòng đầu chứa hai số nguyên ~n,m~.

Dòng thứ hai chứa ~n~ số ~a_i~.

Output

In ra tổng lớn nhất của hai món quà đổi được, hoặc ~-1~ nếu không thể chọn hai món khác nhau.

Subtask

• 60% số điểm: ~n \le 10^3~.
• 40% số điểm: ~1 \le n \le 10^5~, ~1 \le m,a_i \le 10^9~.

Ví dụ

8 10
6 3 8 10 6 19 4 19

10