3437: 5G通讯
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:10
解决:5
题目描述
给定一条直线上有 \( n \) 个点,每个点的坐标为 \( x_i \)。如果两点之间的距离不超过 \( d \),则它们可以直接通讯。请统计有多少对点可以直接通讯。
输入
第一行包含两个整数 \( n \) 和 \( d \)。
第二行包含 \( n \) 个整数,表示点的坐标 \( x_1, x_2, \ldots, x_n \)。
输出
单个整数:表示有多少对点可以直接通讯。
样例输入 复制
4 25
30 40 10 20
样例输出 复制
5
提示
对于 \( 30\% \) 的数据,\( 1 \leq n \leq 1000 \);
对于 \( 70\% \) 的数据,\( 1 \leq n \leq 10,000 \);
对于 \( 100\% \) 的数据,\( 1 \leq n \leq 100,000 \),\( 1 \leq d \leq 1,000,000,000 \),\( 1 \leq x_i \leq 1,000,000,000 \)。