A21106.鸿山洞的灯
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
已知 n 盏灯以及每盏灯的位置 pi,pi 均不相等,当两盏灯之间的距离小于 dist 时,若这个安全距离里面还有灯是亮着时,就可以关掉这些灯(即若第 i−1 盏与第 i+1 盏的距离 ≤dist,则可以关掉第 i 盏)。
求在保证洞里的光线是充足的情况下,一段区域里能删除的灯的最大值。
距离洞口最近和最远的两盏灯必须是亮着。
输入格式
第一行两个数,n 和 dist。
第二行 n 个数,即每盏灯的位置 pi。
输出格式
一个数,即一段区域里能删除的灯的最大值。
输入输出样例
输入#1
3 3 1 2 3
输出#1
1
说明/提示
对于 100% 的数据,1≤n≤105,保证 dist 在 int
整型范围之内。