题目描述

$N$个钢管，各有各的长度，现在想尽可能焊接成一根长度为$L$的旗杆，当然有可能不能正好拼接出这个长度，但是要求尽可能接近这个长度，长一点或短一点也是可以的，请你找出最好的方案。

输入格式

第一行两个整数，$N$和$L$。 第二行$N$个整数，表示$N$个钢管的长度。

输出格式

一个整数，为最佳拼接的长度同期望旗杆长度的差值的绝对值。

样例

5 16
3 1 3 5 6

1

数据范围

• 对于 $100\%$ 的测试数据满足：$1≤n≤20$。