Hay \(N\) priedras, enumeradas 1,2,...,\(N\). Para cada \(i\) (\(1 \leq i \leq N\)), la altura de la piedra \(i\) es \(h_i\)

Hay una rana que inicialmente se encuentra en la piedra numero 1. La rana repetirá la siguiente acción una cierta cantidad de veces para llegar a la piedra \(N\):

• Si la rana se encuentra actualmente en la Piedra \(i\), salta a una de las siguientes: piedra \(i + 1, i + 2, \dots, i + K\). Aquí, se incurre en un costo de \(|h_i - h_j|\), donde \(j\) es la piedra en la que va a aterrizar.

Encuentra el costo total mínimo posible incurrido antes de que la rana llegue a la piedra \(N\).

Entrada

La primera linea contiene dos enteros \(N\) y \(K\), el numero de piedras y la distancia maxima de salto, respectivamente (\(2 \leq N \leq 10^5, 1 \leq K \leq 100\)).

La segunda linea contiene \(N\) enteros \(h_1,h_2,\dots,h_N\), la altura de cada piedra (\(1 \leq h_i \leq 10^4\)).

Salida

Imprimir un solo número: el costo total mínimo posible incurrido.

Ejemplo

Entrada

5 3
10 30 40 50 20

Salida

30