A21106.鸿山洞的灯

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

已知 nn 盏灯以及每盏灯的位置 pip_ipip_i 均不相等,当两盏灯之间的距离小于 distdist 时,若这个安全距离里面还有灯是亮着时,就可以关掉这些灯(即若第 i1i-1 盏与第 i+1i+1 盏的距离 dist\leq dist,则可以关掉第 ii 盏)。

求在保证洞里的光线是充足的情况下,一段区域里能删除的灯的最大值。

距离洞口最近和最远的两盏灯必须是亮着。

输入格式

第一行两个数,nndistdist

第二行 nn 个数,即每盏灯的位置 pip_i

输出格式

一个数,即一段区域里能删除的灯的最大值。

输入输出样例

  • 输入#1

    3 3
    1 2 3

    输出#1

    1

说明/提示

对于 100%100\% 的数据,1n1051\leq n\leq 10^5,保证 distdistint 整型范围之内。

首页