Problem

There is a city named Hackerland having \(N\) number of buildings .We are given the height array \(H\) of the buildings in the city. We are stuck at one end of the city and we need to go to the other end. We start from the first building and want to reach the last building.

We can jump to any of the next \(K\) buildings in front of us from our current building with a constraint such that we cannot make a jump of height difference larger than the jump before it except the first building where we can make a jump of any height difference.

What are the minimum jumps required to reach the last building of the city ?

Input Format :

• The first input line contains two integer \(N\) and \(K\), denoting the number of buildings and number of buildings we can jump at most from current building.
• The second line contains \(N\) space-separated integers denoting the elements of array \(H\)

Output Format:

Print the minimum jumps to reach the last builiding or in case we cannot reach print \(-1\).

Constraints:

\(1 \leq N \leq 4*10^3\)

\(0 \leq K \leq 4*10^3\)

\(0 \leq H[i] \leq N\)