题目描述

有一只青蛙站在第 $1$ 块石头上，前方共有 $n$ 块石头，编号为 $1,2,\dots,n$。第 $i$ 块石头的高度为 $h_i$。

青蛙每次最多可以向前跳 $k$ 块石头。也就是说，如果当前在第 $i$ 块石头上，那么下一步可以跳到任意一个满足下式的位置：

$$i<j\le i+k$$

前提是目标石头存在。

如果青蛙从第 $i$ 块石头跳到第 $j$ 块石头，那么这一步的代价为：

$$|h_i-h_j|$$

请你求出：从第 $1$ 块石头跳到第 $n$ 块石头所需的最小总代价。

输入格式

第一行输入两个整数 $n,k$。

第二行输入 $n$ 个整数 $h_1,h_2,\dots,h_n$。

数据范围：

$$2 \le n \le 10^5$$ $$1 \le k \le 100$$ $$1 \le h_i \le 10^9$$

输出格式

输出一个整数，表示最小总代价。

5 3
10 30 40 50 20

30

Hint

样例解释： 一种最优方案是：

• 从第 $1$ 块石头跳到第 $2$ 块石头，代价为 $20$；
• 再从第 $2$ 块石头跳到第 $5$ 块石头，代价为 $10$。

因此最小总代价为：