Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

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 \le i \le 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 để đổi quà tặng bố mẹ.

Dữ liệu vào

• Dòng thứ nhất là hai số nguyên ~N~ và ~X~ ~(2 \le N \le 10^5;\ 2 \le X \le 10^9)~.
• Dòng thứ hai là dãy ~a[1], a[2], \ldots, a[N]~ ~(1 \le a[i] \le 10^9)~.

Kết quả

• In ra một số duy nhất là số điểm quà đã đổi của Nam.

Subtask

• ~50\%~ test: ~1 \le N \le 1000~.
• ~50\%~ test còn lại: không có ràng buộc gì thêm.

Sample Input 1

8 8
6 3 8 10 6 1 9 4

Sample Output 1

7

Sample Input 2

7 6
5 2 7 7 9 6 2

Sample Output 2

4

Nguồn: HSG 2018 – 2019 (VinhDinhCoder).