#B258. 5G通讯

5G通讯

题目描述

一条直线上有 nn 个点,第 ii 个点的坐标为 xix_i。给定一个限制 dd,若两点距离不超过 dd,那么它们可以直接通讯。请统计有多少对点可以直接通讯。

输入格式

  • 第一行:两个整数 nndd
  • 第二行:nn 个整数,表示 x1,x2,,xnx_1,x_2,\dots ,x_n

输出格式

  • 单个整数:表示有多少对点可以直接通讯
4 25
30 40 10 20
5

说明:

(10,20)
(20,30)
(30,40)
(10,30)
(20,40)

数据范围

覆盖比例 约束
对于 30% 的数据 1n10001 \le n \le 1000
对于 70% 的数据 1n100001 \le n \le 10\,000
对于 100% 的数据 1n1000001 \le n \le 100\,000
距离限制 1d10000000001 \le d \le 1\,000\,000\,000
点坐标 1xi10000000001 \le x_i \le 1\,000\,000\,000