3102: 5G通讯
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：5
题目描述
一条直线上有 �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提示
(10,20)
(20,30)
(30,40)
(10,30)
(20,40)
(20,30)
(30,40)
(10,30)
(20,40)