Người tham gia trò chơi được cung cấp một tập gồm N lá bài và một số nguyên dương M. Nhiệm vụ của người chơi là phải chọn ra 3 lá bài từ tập lá bài đã cho sao cho tổng các số trên 3 lá bài đã chọn là lớn nhất và không vượt quá M.

Yêu cầu:  Bạn hãy tìm kết quả tốt nhất có thể có của trò chơi trên.

Dữ liệu:

• Dòng đầu ghi số nguyên dương N,M (N<=1500 , M<=500000).
• N dòng sau ghi N số nguyên dương đôi một khác nhau là các số được ghi trên N lá bài ( 1 ≤ a[i] ≤ 10000).

Kết quả:

Ghi trên một dòng duy nhất là kết quả bài toán. Test luôn đảm bảo có kết quả.