GIFTS3
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,…,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?
Input
Dòng đầu tiên chứa hai số nguyên dương \(N\) và \(X (2≤N≤10^5,2≤X≤10^9);\)
Dòng thứ hai chứa \(N\) số nguyên dương \(a_1,a_2,…,a_N (1≤a_i≤10^9,i=1,2,…,N)\). Các số cách nhau dấu cách.
Output
- Ghi một số nguyên dương là số tiền mà An cần chi trả.
Sample Input
6 18
5 3 10 2 4 9
Sample Output
15
Ràng buộc:
- Có 60% số test tương ứng 60% số điểm với N≤10000.
Comments