Nhân dịp tết trung thu, Nam được mẹ cho đi dự lễ hội “Đêm trăng rằm”, tại lễ hội Nam đã tích cực tham gia các chương trình đố vui và giành được số điểm là X. Nam muốn tặng bố mẹ mỗi người một món quà theo chương trình đổi điểm lấy quà của ban tổ chức. Biết rằng ban tổ chức có N món quà, món thứ i phải dùng a[i] điểm để đổi (1 ≤ i ≤ N). Với số điểm có được Nam quyết định sẽ đổi 2 món quà khác nhau có tổng giá trị lớn nhất có thể được.
Yêu cầu: Hãy xác định số điểm Nam
dùng quà để đổi tặng bố mẹ.
Dữ liệu nhập:
- Dòng thứ nhất là hai số nguyên N và X (2 ≤ N ≤ 105;
2 ≤ X ≤ 109)
- Dòng thứ hai là dãy a[1], a[2], …, a[n] (1 ≤ a[i] ≤ 109)
Kết quả:
- In ra một số duy nhất là số điểm
quà đã đổi của Nam.
Ràng buộc:
- 50% test: 1 ≤ N ≤ 1000
Ví dụ:
|
Input |
Output |
|
8 8 6 3 8 10 6 1 9 4 |
7 |
|
7 6 5 2 7 7 9 6 2 |
4 |
Đăng nhận xét