g5-09104. 最接近的和 未做

文具店里有 $n$ 件商品，价格按不降顺序排在货架上。你想买其中两件不同位置的商品，让总价尽量接近预算 $x$。请输出 $|a_i+a_j-x|$ 的最小值，其中 $1\le i<j\le n$。

第一行两个整数 $n,x$。
第二行 $n$ 个不降整数 $a_1,a_2,\dots ,a_n$。

一个整数，表示两件商品总价与预算之差的绝对值的最小值。

价格为 $1,3,5,8,12,20$，预算 $10$。逐对检查：$1+8=9$ 差 $1$；$3+8=11$ 差 $1$；$1+3=4$、$1+5=6$、$3+5=8$、$1+12=13$、$5+8=13$ 的差至少是 $2$；其余组合差更大。最小差为 $1$。

• $2\le n\le 10^5$；
• $1\le a_i\le 10^9$，数组不降（相邻可以相等）；
• $1\le x\le 10^9$；
• $a_i+a_j$ 最大约 $2\times 10^9$，请用 $64$ 位整数计算。