누수 수리

길이가 매우 긴 수도관에 N곳의 누수가 발생했다. 각 누수 지점의 위치는 정수 좌표로 주어진다.

수리용 테이프는 길이 K의 자재로, 테이프를 위치 p에 붙이면 구간 [p, p+K)를 덮는다. 누수 지점 x가 어떤 테이프의 구간에 포함되면 그 지점은 수리된다.

모든 누수 지점을 수리하기 위해 필요한 최소 테이프 개수를 구하시오.

입력

첫째 줄에 누수 지점의 수 N과 테이프의 길이 K가 주어진다. (1 <= N <= 1,000, 1 <= K <= 1,000)
둘째 줄에 N개의 누수 지점 위치가 공백으로 구분되어 주어진다. (1 <= 위치 <= 1,000)

출력

필요한 최소 테이프 개수를 출력한다.

입출력 예시

입력 1

4 4
1 2 100 101

출력 1

2

입력 2

3 1
1 3 5

출력 2

3