Nhân dịp năm mới An quyết định mua tặng hai 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}\), \(i = 1,\ 2,\ldots,n\). Với số tiền mang theo là \(x\), An quyết định sẽ mua hai món quà khác nhau có tổng giá trị lớn nhất nhưng không vượt quá số tiền đang có.

Yêu cầu: Bạn hãy xác định xem số tiền mà An cần chi trả để mua quà là bao nhiêu?

Dữ liệu vào:

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

+ Dòng thứ hai chứa \(n\) số nguyên dương \(a_{1},\ a_{2},\ \ldots,\ a_{N}\) (\(1 \leq a_{i} \leq 10^{9},\ i = 1,2,\ldots,n\)).

Kết quả:

+ Một số nguyên dương là số tiền mà An cần chi trả.

Ví dụ:

Giải thích: Hai món quà khác nhau có tổng giá trị lớn nhất là 19, vượt quá số tiền mang theo. Vậy An sẽ chọn món quà thứ nhất và thứ ba. Tổng số tiền cần trả sẽ là: \(5 + 10 = 15\).

Ràng buộc:

• Có 60% số test tương ứng 60% số điểm với \(n \leq 10000\).