1223:相互认识

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:3 解决:3

题目描述

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

输入

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

输出

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

样例输入-1 复制

5 10
10 12 16 37 40

样例输出-1 复制

4