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 \)。