Trong phiên bản trò chơi mới này các bạn đã viết lên mỗi lá bài một số nguyên dương. 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<=10000 , 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ả.

Ví dụ:

Dữ liệu:

6 20 7 9 6 2 1 5

Kết quả: 20

=> Giải thích: Chọn các lá bài mang số 9 , 6 , 5 ta có 9+6+5 = 20 <= M