编程题
### 问题描述 在一个植物研究保护区内,有 $N$ 种珍稀植物排列成一条直线,其中第 $i$ 种植物处于位置 $Y_i$ 上。 为了保证每种植物的生长环境不被其他植物干扰,研究人员决定让每两种植物之间保留至少 $M$ 米的距离。 现在,你可以选择移除一些植物,但要求剩下植物之间的距离都大于等于 $M$ 米。请问,你最多可以保留多少种植物。 ### 输入格式 输入包含两行: 第一行包含两个整数 $N$ 和 $M$($1 \leq N \leq 10^5$,$1 \leq M \leq 10^9$),表示植物的数量和距离要求。 第二行包含 $N$ 个整数 $Y_1, Y_2, \dots, Y_N$($-10^9 \leq Y_1 < Y_2 < \dots < Y_N \leq 10^9$),表示每种植物的分布位置。 ### 输出格式 输出一个整数,表示最多可以保留的植物数量。 ### 样例输入 ```text 3 2 1 2 3 ``` ### 样例输出 ```text 2 ``` 在样例中,一种最优的策略是移除第 $2$ 个,使得剩下的钉子之间的距离都大于等于 $2$。
查看答案
赣ICP备20007335号-2