问题 5176 --5G通讯

5176: 5G通讯

题目描述

$n$ 名 5G 用户在一条直线上,他们各自的位置坐标都是给定的,其中第 $i$ 名用户的坐标为 $x_i$。给定一个距离上界 $d$,两名用户的距离若小于或等于 $d$,则他们可以直接进行通讯。请统计有多少对用户可以直接进行通讯。

输入

第一行,两个正整数表示 $n$ 和 $d$。 第二行,$n$ 个正整数,表示 $x_1,x_2,\dots,x_n$。

输出

单个正整数:表示有多少对用户之间可以直接进行通讯。

样例输入输出

输入#1 复制
5 7
1 4 7 2 14
输出#1 复制
7

提示

+ 对于$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)
序号 标题 作者 发表时间 费用 订购数 操作