1160:奶牛的耳语
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:4
解决:3
题目描述
在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有 n 头奶牛,其中第 i 头
牛在直线上所处的位置可以用一个整数坐标 pi (0≤pi≤108) 来表示。在无聊的日子里,奶牛
们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,
而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过 d(0≤d≤104) 的奶牛
所听到,这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的
最远距离 d ,请你编个程序来计算你的养牛场里究竟有多少对可以相互交流的奶牛。
输入
第一行包含两个整数 n,d。
第二行包含 n 个整数,每个整数都是一个坐标 pi,描述一头奶牛在直线上的位置。
输出
一个数,表示养牛场中可以相互交流奶牛的对数。
样例输入-1 复制
5 10
10 12 16 37 40
样例输出-1 复制
4
提示
数据规模
对于 40% 的数据,1≤n≤103。
对于 100% 的数据,1≤n≤106。