#411. 相互认识
相互认识
在K国,有 户渔民住在海岸线上,整齐的排列成一条直线。每个渔民的房子我们用一个坐标 来表示,每个渔民的活动半径为 。也就是说两个距离小于等于 的房子,这两户渔民相互认识。
那么在K国,有多少对渔民相互认识?
输入格式
第一行输入两个整数 ,,两数之间以一个空格分隔。
第二行输入 个整数 ,表示每个渔民房子的坐标(存在坐标相同的),相邻两数之间以一个空格分隔。
输出格式
输出一个整数,表示有多少对渔民相互认识。
输出时每行末尾的多余空格,不影响答案正确性
要求使用「文件输入输出」的方式解题,输入文件为 friend.in
,输出文件为 friend.out
样例输入
5 10
10 12 16 37 40
样例输出
4