#CTR0010. 图书整理

图书整理

题目描述

学校正在大礼堂举行一场文艺活动,一共有 nn 名学生位于同一排,其中第 ii 名学生的座位位置可以用一个整数坐标 pip_i 来表示。活动进行中,一些学生忍不住交头接耳,已知两名学生能相互交流的前提是他们之间的距离不超过 dd。现在给出所有学生的座位位置和最大交流距离 dd ,请你编个程序来计算现场有多少对可能交头接耳的学生。

输入格式

第一行包含两个整数 n,dn,d

第二行包含 nn 个整数,每个整数都是一个坐标 pip_i,描述一名学生的座位位置。

对于 100%100\% 的数据,保证 1n106,1pi<pj1081\leq n \leq 10^6,1\leq p_i < p_j \leq 10^8

输出格式

一个数,表示现场交头接耳的学生对数。

输入样例

5 10
10 12 16 37 40

输出样例

4

说明/提示

【样例解释】

[10,12][10,16][12,16][37,40][10, 12]、[10,16]、 [12,16]、[37,40] 的几对学生可能会交头接耳。