问题 I: 5G通讯
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:10
解决:7
题目描述
一条直线上有 �n 个点,第 �i 个点的坐标为 ��xi。给定一个限制 �d,若两点距离不超过 �d,那么它们可以直接通讯。请统计有多少对点可以直接通讯。
输入
- 第一行,两个整数表示 �n 与 �d。
- 第二行,�n 个整数,表示 �1,�2,…,��x1,x2,…,xn。
- 对于 30%30% 的数据,1≤�≤10001≤n≤1000;
- 对于 70%70% 的数据,1≤�≤10,0001≤n≤10,000;
- 对于 100%100% 的数据,1≤�≤100,0001≤n≤100,000,
- 1≤�≤1,000,000,0001≤d≤1,000,000,000,
- 1≤��≤1,000,000,0001≤xi≤1,000,000,000。
输出
- 单个整数:表示有多少对点可以直接通讯。
样例输入 复制
4 25
30 40 10 20
样例输出 复制
5