#E. [程序设计]相互认识

    Type: Default 1000ms 256MiB

[程序设计]相互认识

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

有 n 户渔民住在海岸线上,整齐的排列成一条直线。每个渔民的房子我们用一个坐标 p~i~来表示,每个渔民的活动半径为 d。也就是说两个距离小于等于 d 的房子,这两户渔民相互认识。

那么 有多少对渔民相互认识?

输入格式

第一行输入两个整数n (1≤n≤100,000),d (1≤d≤10,000),两数之间以一个空格分隔。

第二行输入 n 个整数pi(1≤pi≤100,000,000),表示每个渔民房子的坐标(存在坐标相同的pi),相邻两数之间以一个空格分隔。

输出格式

输出一个整数,表示有多少对渔民相互认识。

样例输入

5 10

10 12 16 37 40

样例输出

4

【周天10:30】10月27日

Not Claimed
Status
Done
Problem
5
Open Since
2024-10-27 10:45
Deadline
2024-11-3 23:59
Extension
24 hour(s)