#921. 烽烟

烽烟

题目描述

烽火起边疆,狼烟照戍楼。你不幸穿越失败,回到了乱世,战火连天,烽烟四起。为了保卫国家,你应征入伍,负责在边线烽火台上点燃烽烟,传达战况。第 ii 座烽火台的坐标位置为 xix_i,且每个位置上至多有一座烽火台。每座烽火台上燃起的烽烟只能被与它距离不超过 dd 的其他烽火台观察到,如此一来,这些烽火台之间就可以互相交流。

战事紧急,现在所有烽火台同时点燃了烽烟。求:此时有多少对烽火台可以实现互相交流?

输入格式

第一行:两个整数 n,dn,d,含义与题目中相同。

第二行:nn 个整数 x1,x2,...xnx_1,x_2,...x_n,分别表示每座烽火台的位置。

输出格式

一个整数,表示有多少对烽火台可以互相交流。

样例

5 10
10 12 16 37 40
4
6 3
6 5 4 3 2 1
12

样例 11 解释

55 座烽火台,烽烟的最远传播距离为 1010,因此:

第一座烽火台(坐标为 1010)可以与坐标为 12,1612,16 的烽火台互相交流;

第二座烽火台(坐标为 1212)可以与坐标为 10,1610,16 的烽火台互相交流;

第三座烽火台(坐标为 1616)可以与坐标为 10,1210,12 的烽火台互相交流;

第四座烽火台(坐标为 3737)可以与坐标为 4040 的烽火台互相交流;

第五座烽火台(坐标为 4040)可以与坐标为 3737 的烽火台互相交流。

综上,能够互相交流的烽火台总共有 44 对:{10,12}{10,16}{12,16}{37,40}\{10,12\};\{10,16\};\{12,16\};\{37,40\}

数据规模与约束

对于 60%60\% 的数据,1n,d,xi1001≤n,d,x_i≤100

对于 100%100\% 的数据,1n1051d,xi1071≤n≤10^5;1≤d,x_i≤10^7