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