题目描述

小k下山闯荡因为功夫没练到家被人赶回了少林寺，他决心苦练少林金刚腿，两年半后金刚腿大成，他决定再次下山。这次木桩考验也升级了：

有n个木桩，第i个木桩的高度为$h_i$，小k起始位于第一个木桩上，他的大力金刚腿弹跳力惊人，最远可以跳到第$p$个木桩上。

换句话说，若他当前在第 $i$ 个木桩，可以选择跳到第 $i+1,i+2,...i+p$个木桩。

跳跃要消耗体力，消耗的体力为目标木桩高度与起跳木桩高度差的绝对值，如果能够用最小体力跳到第N个木桩，考验合格（数据保证一定能到第k个木桩）。

求小k需要消耗的最小体力。

输入格式

第一行两个整数n和p，表示木桩的数量与小k最远能跳的距离，接下来n个数，表示每个木桩的高度。

输出格式

输出要消耗的最小体力。

5 3
10 30 40 50 20

30

3 1
10 20 10

20

2 100
10 10

0

数据规模与约定

• $2 \leq N \leq 10^5$
• $1 \leq p \leq 100$
• $1 \leq h_i \leq 10^4$