你有$n$个数$a_1, a_2, \dots, a_n$，你想把它们分成若干段，使得每段数字的和与$M$尽量接近。你想把每段数字的和与$M$相差多少加起来，求出这个最小值。

输入格式

第一行两个整数$n, M$。

接下来一行$n$个整数$a_1, a_2, \dots, a_n$。

输出格式

一个数，表示答案。

样例输入

5 4
1 2 3 4 1

样例输出

3

样例解释

分成1 2 | 3 | 4 1，每段数字的和分别为$3, 3, 5$，他们和$4$的差都是$1$，加起来就是$3$。

数据规模

对于$100\%$的数据，保证$1\leq n\leq 1000, 1\leq M\leq 10^6, 1\leq a_i\leq 1000$。