Cho dãy số nguyên \(A\) gồm \(N\) phần tử \(A_1, A_2, ... A_n\) và một số nguyên \(T\). Tìm bộ ba số \(a_i, a_j, a_k\) \((1 \le i \lt j \lt k \le N)\) có chênh lệch giữa trung bình cộng của ba số này và \(T\) là nhỏ nhất. Nếu có nhiều bộ có cùng chênh lệch, hãy chọn một bộ số có tổng lớn nhất.

Input

• Dòng đầu tiên gồm hai số nguyên \(N\) và \(T\) \((3 \le N \le 5000, |T| \le 10^9)\)
• Dòng thứ hai gồm \(N\) số nguyên \(A_1, A_2,...A_n\) \((|A_i| \le 10^9, 1 \le i \le N)\)

Output

• Một dòng gồm một số nguyên duy nhất là tổng của ba số tìm được.

Scoring

• Substask 1 (40% số điểm): \(N \le 10\)
• Substask 2 (30% số điểm): \(N \le 100\)
• Substask 3 (30% số điểm): Không có ràng buộc gì thêm

Input 1

4 0
-2 3 1 0

Output 1

1

Giải thích

Trung bình cộng của các bộ 3 số là:

• (-2,3,1): 0.666
• (-2,3,0): 0.333
• (-2,1,0): -0.333
• (3,1,0): 1.333

Bộ ba số thoả mãn là: (-2,3,0)