题目描述
$n$ 名 5G 用户在一条直线上,他们各自的位置坐标都是给定的,其中第 $i$ 名用户的坐标为 $x_i$。给定一个距离上界 $d$,两名用户的距离若小于或等于 $d$,则他们可以直接进行通讯。请统计有多少对用户可以直接进行通讯。
输入
第一行,两个正整数表示 $n$ 和 $d$。
第二行,$n$ 个正整数,表示 $x_1,x_2,\dots,x_n$。
输出
单个正整数:表示有多少对用户之间可以直接进行通讯。
样例输入输出
提示
+ 对于$30\%$的数据,$1\leq n \leq 10^3$;
+ 对于$70\%$的数据,$1\leq n \leq 10^4$;
+ 对于$100\%$的数据,$1\leq n \leq 10^5$, $1 \leq d \leq 10^4$,$1 \leq x_i \leq 10^8$。
样例1说明:(1,2)
(1,4)
(1,7)
(2,4)
(2,7)
(4,7)
(7,14)