← 返回题目列表

Codeforces · 32/A

A. 侦察

中文机器翻译题面 查看原题

按照贝尔兰德军队的规定,一个侦察部队必须由两名士兵组成。由于这两个士兵应该相差不大,所以他们的身高最多相差d厘米。鲍勃队长的分队中有n名士兵。他们的高度是a1,a2,...,一厘米。有些士兵身高相同。鲍勃想知道,有多少种方法可以从他的分队中组建一个由两名士兵组成的侦察部队。

方式(1, 2)和(2, 1)应该被视为不同的。

输入

第一行包含两个整数 n 和 d (1 ≤ n ≤ 1000, 1 ≤ d ≤ 109)——分别是 Bob 分队的士兵数量和允许的最大身高差。第二行包含 n 个空格分隔的整数——鲍勃分队中所有士兵的身高。这些数字不超过 109。

输出

输出一个数——身高差不超过d的两名士兵组成侦察分队的方式数量。

示例

输入 #1

5 10
10 20 50 60 65

输出 #1

6

输入 #2

5 1
55 30 29 31 55

输出 #2

6