Logo Daimayuan Online Judge

Home

时间限制:2 s 空间限制:1024 MB

#33. 蜗牛的悄悄话

附加文件 统计

在你的养蜗牛场,所有的蜗牛都养在一排呈直线的蜗牛栏中。一共有$n$只蜗牛,其中第$i$只蜗牛在直线上所处的位置可以用一个整数坐标$p_i$来表示。

在无聊的日子里,蜗牛们常常在自己的蜗牛栏里与其它蜗牛交流一些八卦新闻。每只蜗牛发出的声音响度是一样的,而由于声波的能量衰减,某只蜗牛发出的声音只能被与它距离不超过$d$的蜗牛所听到,这样这对蜗牛就称为可以相互交流的。

现在给出所有蜗牛的位置和声音所能传播的最远距离$d$,请你编个程序来计算你的养蜗牛场里究竟有多少对可以相互交流的蜗牛。

输入格式

第一行包含两个整数$n,d$。

第二行包含$n$个整数,每个整数都是一个坐标$p_i$,描述一只蜗牛在直线上的位置。

输出格式

一个数,表示养蜗牛场中可以相互交流的蜗牛的对数。

样例输入

5 10
10 12 16 37 40

样例输出

4

数据规模

对于 $30\%$ 的数据,保证$1\leq n\leq 10^3$。

对于 $100\%$ 的数据,保证$1\leq n\leq 10^6, 0\leq p_i\leq 10^8, 0\leq d\leq 10^4$。