题目描述
题目描述
n 名 5G 用户在一条直线上,他们各自的位置坐标都是给定的,其中第 i 名用户的坐标为 xi。给定一个距离上界 d,两名用户的距离若小于或等于 d,则他们可以直接进行通讯。请统计有多少对用户可以直接进行通讯。
输入格式
第一行,两个正整数表示 n 和 d。
第二行,n 个正整数,表示 x1,x2,…,xn。
输出格式
单个正整数:表示有多少对用户之间可以直接进行通讯。
数据范围
对于30%的数据,1≤n≤103;
对于70%的数据,1≤n≤104;
对于100%的数据,1≤n≤105,1≤d≤104,1≤xi≤108。
样例数据
输入:
5 7
1 4 7 2 14
输出:
7
说明:
(1,2)
(1,4)
(1,7)
(2,4)
(2,7)
(4,7)
(7,14)