Problem6415--监狱长

6415: 监狱长

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

作为监狱长,你要管理罪犯的牢房位置。监狱的牢房,一字排开,编号依次为 $0,1,2,…,1000$。
这 $1001$ 个牢房里只有 $k$ 间是有空位的,第 $i$ 个空牢房的编号是 $d_i$。
为防止高智商罪犯联合越狱,你需要将他们安排在互相间隔较远的牢房,不允许安排两人在同一牢房。
如果任意两个高智商罪犯的牢房编号差距不能小于 $m$,请问最多能安排几个高智商罪犯?

Input

第一行输入 $k,m$。
第二行包含 $k$ 个数字 $d_i$ 代表牢房编号,从小到大。

Output

一行一个整数,表示答案。

Constraints

$1 \leq k,m \leq 1000\\
0 \leq d_i \leq 1000$

Sample 1 Input

7 3
1 2 3 4 5 6 7

Sample 1 Output

3

Source/Category