Лягушка и камни

В ряд лежат $n$ камней, у камня с номером $i$ высота $h_i$. Лягушка начинает с первого камня и прыгает вперёд не дальше чем на $k$ камней.

Прыжок с камня $i$ на камень $j$ стоит $|h_i - h_j|$. Какова наименьшая суммарная стоимость пути до последнего камня?

В первой строке числа $n$ от $1$ до $10^5$ и $k$ от $1$ до $100$. Во второй — $n$ чисел от $0$ до $10^9$.

Одно число.

Состояние — «наименьшая стоимость добраться до камня $i$». Переход перебирает, откуда мы на него прыгнули: не дальше чем на $k$ назад. База: до первого камня стоимость нулевая.