题目描述

青蛙回家的路上有 $N$ 块石头，第 $i$ 块石头的高度为 $h_i$。青蛙最初站在第 $1$ 块石头上，每次可以向前跳到接下来最多 $K$ 块石头中的任意一块。

从第 $i$ 块跳到第 $j$ 块需要付出

的体力。请计算到达第 $N$ 块石头所需的最少体力。

输入格式

第一行包含两个整数 $N,K$。第二行输入 $N$ 个整数 $h_1,h_2,\ldots,h_N$。

输出格式

输出到达第 $N$ 块石头的最少体力。

5 3
10 30 40 50 20

30

数据范围与提示

• $2\le N\le 10^5$
• $1\le K\le 100$
• $1\le h_i\le 10^4$