시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB113565559559.739%

문제

춘배는 오리를 보러 왔다. 오리는 춘배가 있는 동안 총 $N$번 "꽥꽥" 소리를 낸다. 오리의 소리를 듣고 감동받은 춘배는 오리에게 박수를 쳐준다.

오리가 $X_i$초에 "꽥꽥" 소리를 낸다면 소리를 들은 춘배는 오리에게 $X_i$초 이상 $X_i+K$ 초 이하에 한 번 이상 박수를 쳐야한다.

만약 오리가 소리를 낸 $X_i$초부터 $X_i+K$초 사이에 한 번도 박수를 쳐주지 않는다면 실망한 오리는 집으로 가버린다. 예를 들어 $K=2, X_i = 5$라면 $5$초, $6$초, $7$초 중 최소 한번은 박수를 쳐야 한다.

<박수를 치는 춘배의 모습>

오리가 집으로 가지 않도록 춘배가 박수를 쳐줄 때 박수를 최소 몇 번 쳐야 하는지 구해보자.

입력

첫째 줄에 오리가 "꽥꽥" 소리를 내는 횟수 $N$와 정수 $K$가 공백으로 구분되어 주어진다. $(1\le N \le 100\,000$, $0 \le K \le 10^6)$

둘째 줄에 오리가 "꽥꽥" 소리를 내는 시각 $X_1, X_2, ..., X_N$이 공백으로 구분되어 주어진다. $X_i$는 서로 다르며 오름차순으로 주어진다. $(1 \le X_i \le 10^6)$

출력

오리가 집으로 가지 않도록 춘배가 박수를 쳐줄 때 박수를 최소 몇 번 쳐야 하는지 출력한다.

예제 입력 1

3 3
1 3 7

예제 출력 1

2

춘배가 $3$초에 한번, $7$초에 한번 박수를 친다면 $2$번의 박수만 쳐도 된다.