#411. 相互认识

相互认识

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

那么在K国,有多少对渔民相互认识?

输入格式

第一行输入两个整数 n(1n105)n (1≤n≤10^5)d(1d104)d (1≤d≤10^4),两数之间以一个空格分隔。

第二行输入 nn 个整数 pip_i (1pi108)(1≤p_i≤10^8),表示每个渔民房子的坐标(存在坐标相同的pip_i),相邻两数之间以一个空格分隔。

输出格式

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

输出时每行末尾的多余空格,不影响答案正确性

要求使用「文件输入输出」的方式解题,输入文件为 friend.in,输出文件为 friend.out

样例输入

5 10
10 12 16 37 40

样例输出

4