Đề bài

Cho dãy \(N\) số nguyên \(a_i\) và số nguyên \(X\). Hãy chọn ba chỉ số khác nhau \(i < j < k\) sao cho \(|a_i + a_j + a_k - X|\) là nhỏ nhất. In ra giá trị nhỏ nhất đó (độ lệch tuyệt đối).

Dữ liệu vào

\(N, X \ (3 \le N \le 2 * 10^5)\), \(N\) số \(a_i \ (|a_i| \le 10^9)\)

Dữ liệu ra

Một số nguyên: giá trị nhỏ nhất của \(|\text{tổng} - X|\).

Ví dụ