Có (N) hòn đá được đánh số (1,2,3,...,N). Với mỗi (i(1\le i\le N)), chiều cao của hòn đá thứ (i) là (h_i)

Có một con ếch ban đầu ở hòn đá (1). Nó lặp lại hành động sau với một số lần bất kì cho đến khi nó đến được hòn đá (N).

Nếu con ếch đang ở hòn đá (i), thì nó có thể nhảy sang hòn đá thứ (i+1) hoặc (i+2) hoặc ... hoặc (i+K) với chi phí là (|hi-hj|), trong đó (j) là vị trí nó muốn nhảy tới.

Tìm chi phí tối thiểu để nó đến được hòn đá thứ (N).

Input

• Dòng thứ nhất chứa hai số nguyên (N,K(2\le N\le 10^5,1\le K\le 100))
• Dòng thứ hai chứa (N) số nguyên : (h1,h2,...,hN) với (1\le hi\le 10^4)

Output

• In ra chi phí tối thiểu cần tìm

Sample

Input #1

5 3
10 30 40 50 20

Output #1

30

Input #2

3 1
10 20 10

Output #2

20

Hint

Ở sample test 1, con ếch sẽ nhảy như sau: (1\rightarrow 2 \rightarrow 5), với chi phí là (|10-30|+|30-20|=30)

Problem source: DP Contest Atcoder