#P1283. 奶牛的耳语
奶牛的耳语
题目描述
在养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有n头奶牛,其中第i头牛在直线上所处的位置可以用一个整数坐标ai来表示。在无聊的日子里,奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过d的奶牛所听到,这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离d,请你编个程序来计算你的养牛场里究竟有多少对可以相互交流的奶牛。
输入格式
第一行两个正整数n(1≤n≤100),d(0≤d≤100),表示奶牛的数量和声音的最远传播距离;
第二行n个整数ai(1≤ai≤1000)。
输出格式
一个数,表示养牛场中可以相互交流奶牛的对数。
输入/输出样例
5 10
10 12 16 37 40
4
说明/提示
时间1000ms,内存256MiB