题目描述

给定一个长度为 \(n\) 的序列，可以对这个序列的每个元素做加减，最后的序列要求相邻元素差小于 \(k\)，改变每个数的花费是新数和原数之差。求花费总和最小值。

输入格式

第一行两个数 \(n\) , \(k\)

第二行 \(n\) 个数，第\(i\)个数为 \(a_i\) 代表这个序列

输出格式

最小花费和

样例

样例输入 1

4 1
2 2 5 2

样例输出 1

2

提示说明

对于 \(30\%\) 的数据

\(a_i \le 100 \)

对于 \(60\%\) 的数据

\(n \le 100\)

对于 \(100\%\) 的数据

\( 1 \le n ,k, a_i \le 2000\)