9425 - 声音传播

在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有n头奶牛,其中第i头牛在直线上所处的位置可以用一个整数坐pi(0≤pi≤10^8)来表示。在无聊的日子里,奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过d(0≤d≤10^4)的奶牛所听到,这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离d,请你编个程序来计算你的养牛场里究竟有多少对可以相互交流的奶牛。

输入

从文件sound.in中读入数据。第一行包含两个整数n(1≤n≤10^6),d。
第二行包含n个整数,每个整数都是一个坐标pi,描述一头奶牛在直线上的位置。

输出

输出到文件sound.out中。一个数,表示养牛场中可以相互交流奶牛的对数。

样例

输入

5 10
10 12 16 37 40

输出

4

提示

【样例1解释】
有5头牛,声音所能传播的最远距离10,故第一头牛可以和第二、三头牛交流,第二头牛可以和第三头牛交流,第三头牛可以和第四头牛交流。共4对。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题