Description

做为天神的小J，坐在云端看着大地，大地上山峰起伏，小J决定做个无聊的事

对于连续的N座山，每座山都有其高度，小J决定让连续K座的高度是一样的。

他有以下两个操作

1:将某座山的山顶，削去一个单位的高度

2:将某座山的山顶，加上一个单位的高度

现在问你，小J至少要操作多少次才能达到目标

Format

Input

第一行给出N,K.

下面N行,每行代表山的高度.

1 ≤ k ≤ n ≤ 100000

0 ≤ hi ≤ 1000000

Output

最小的动作次数

Samples

5 3
3
9
2
3
1

2