3453 - Frog II

题目描述

还是刚刚那只小青蛙,还是需要需要跳到第 N 块石头上,才能躲开琪露诺的攻击!

不同的是,这只小青蛙接受了祝福,现在可以从第 i 块石头上跳到第i + 1i + k 块石头上了,每次消耗的体力为两块石头的高度差(取正数)。不过冰之妖精可不管这些,她只想把小青蛙给冻住。

所以小青蛙又来向你询问该怎么用最少的体力跳到第 N 块石头上了。

输入

第一行石头总数 N,以及题中所给的 k

接下来 N 个数,分别表示第 i 块石头的高度。

输出

一个数,代表小青蛙消耗的体力。

样例

输入

5 3
10 30 40 50 20

输出

30

输入

3 1
10 20 10

输出

20

输入

2 100
10 10

输出

0
说明

【数据范围】

2 ≤ N ≤ 10^51 ≤ K ≤ 1001 ≤ h_i ≤ 10^4

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 176
通过人数 90
金币数量 1 枚
难度 入门


上一题 下一题