Nhân dịp Giáng Sinh Tom quyết định mua tặng 2 người bạn thân của mình mỗi người một món quà. Trong cửa hàng lưu niệm có \(n\) mặt hàng khác nhau, mặt hàng thứ \(i\) có giá \(a_{i}\). Với tổng số tiền trong túi là \(x\), Tom quyết định sẽ mua 2 món quà khác nhau có tổng giá trị lớn nhất và tất nhiên không vượt quá khả năng chi trả của mình.

Yêu cầu: Hãy xác định tổng số tiền Tom cần chi trả.

Dữ liệu vào:

• Dòng đầu tiên chứa hai số nguyên \(n\) và \(x\ (2\ \leq \ n\ \leq \ 10^{5},\ 2\ \leq \ x\ \leq \ 10^{9})\)

• Dòng thứ 2 chứa \(n\) số nguyên \(a_{1},\ a_{2},\ .\ .\ .,\ a_{n}\ (1\ \leq \ a_{i} \leq \ 10^{9},\ i\ = \ 1\ \div \ n)\).

Kết quả: Một số nguyên là số tiền cần chi trả.

Ví dụ:

Giới hạn:

+ Có 50% số test thỏa mãn điều kiện \(n\ \leq \ 1000\)

+ Có 50% số test còn lại không có ràng buộc gì thêm