logo AlgoBeat OnlineJudge
登录 注册

#200601. 鸿山洞的灯

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

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

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

输入格式

第一行两个数,

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

输出格式

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

样例

样例输入 1

3 3
1 2 3

样例输出 1

1

数据范围与提示

对于 的数据,,保证 int 整型范围之内。