Cho mảng \(a\) gồm \(N\) số nguyên và một số nguyên mục tiêu \(X\). Hãy tìm giá trị tổng của bộ ba phần tử phân biệt \(a_i + a_j + a_k\) (\(i, j, k\) phân biệt) sao cho tổng này có độ chênh lệch tuyệt đối so với \(X\) là nhỏ nhất.

Định dạng đầu vào

• Dòng đầu chứa hai số nguyên \(N\) và \(X\) (\(3 \le N \le 10^3\), \(1 \le X \le 3 \cdot 10^9\)).
• Dòng hai chứa \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(1 \le a_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là tổng bộ ba phần tử có giá trị gần \(X\) nhất.

Ví dụ

Input:

6 16
1 2 4 8 16 32

Output:

14

Giải thích

Tổng của bộ ba \(\{2, 4, 8\}\) bằng 14, có độ lệch so với 16 là \(|14 - 16| = 2\). Không có bộ ba nào có tổng gần 16 hơn.

Ràng buộc

• 30% số điểm ứng với \(N \le 100\).
• 70% số điểm còn lại không có ràng buộc gì thêm.