Ducks and the Clapping Chunbae
InterviewTime limit1sMemory limit1024 MB
Given N quack times and a window K, find the fewest claps so that every interval [X_i, X_i+K] contains at least one clap.
Problem
Chunbae came to see the ducks. The duck quacks a total of times while Chunbae is there. Moved by the quacks, Chunbae claps for the duck.
If the duck quacks at time seconds, Chunbae must clap at least once between and seconds, inclusive.
If the duck gets no applause between and seconds after a quack, it is disappointed and goes home. For example, if and , Chunbae must clap at least once at 5, 6, or 7 seconds.

Find the minimum number of claps Chunbae must make so that the duck does not go home.
Input
The first line contains the number of quacks and the integer , separated by a space. (, )
The second line contains the times at which the duck quacks, separated by spaces. The are distinct and given in ascending order. ()
Output
Print the minimum number of claps Chunbae must make so that the duck does not go home.