2144: 同心圆

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:7 通过:1

题目描述

给定 n 个同心圆,半径分别为 r[1],r[2],...,r[n],并且满足 r[i+1]-r[i] ≥ e。
你可以在每个圆上打孔,要求任意两个孔之间距离不低于 e。
请问最多可以打多少个孔。
以下为样例1、2的示例图。


输入格式

输入第一行为两个整数 n 和 e,1≤n,e≤10000。
第二行包含 n 个整数表示 r[1],r[2],...,r[n],1≤r[i]≤10000。
输入保证 r[i+1]-r[i] ≥ e

输出格式

输出一个整数表示答案。

输入样例 复制

样例1:
4 1
2 3 5 7

样例2:
2 2
2 5

样例3:
3 20
14 53 80

输出样例 复制

样例1:
104

样例2:
21

样例3:
44

数据范围与提示

来源:2022.BAPC