GIFTS3


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 512M

Problem type

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

There are no comments at the moment.