问题 D: 5G通讯

问题 D: 5G通讯

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 256 MiB

题目描述

题目描述

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≤1041≤xi≤108

样例数据

输入:

5 7

1 4 7 2 14

输出:

7

说明:

(1,2)

(1,4)

(1,7)

(2,4)

(2,7)

(4,7)

(7,14)