6415: 监狱长
[Creator : ]
Description
作为监狱长,你要管理罪犯的牢房位置。监狱的牢房,一字排开,编号依次为 $0,1,2,…,1000$。
这 $1001$ 个牢房里只有 $k$ 间是有空位的,第 $i$ 个空牢房的编号是 $d_i$。
为防止高智商罪犯联合越狱,你需要将他们安排在互相间隔较远的牢房,不允许安排两人在同一牢房。
如果任意两个高智商罪犯的牢房编号差距不能小于 $m$,请问最多能安排几个高智商罪犯?
这 $1001$ 个牢房里只有 $k$ 间是有空位的,第 $i$ 个空牢房的编号是 $d_i$。
为防止高智商罪犯联合越狱,你需要将他们安排在互相间隔较远的牢房,不允许安排两人在同一牢房。
如果任意两个高智商罪犯的牢房编号差距不能小于 $m$,请问最多能安排几个高智商罪犯?
Input
第一行输入 $k,m$。
第二行包含 $k$ 个数字 $d_i$ 代表牢房编号,从小到大。
第二行包含 $k$ 个数字 $d_i$ 代表牢房编号,从小到大。
Output
一行一个整数,表示答案。
Constraints
$1 \leq k,m \leq 1000\\
0 \leq d_i \leq 1000$
0 \leq d_i \leq 1000$
Sample 1 Input
7 3
1 2 3 4 5 6 7
Sample 1 Output
3