#P3080. Reconnaissance

    ID: 3080 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 10 上传者: 标签>基础算法枚举语言入门数组CodeForces

Reconnaissance

题目描述

根据 Berland 军队的规定,一个巡逻队应当包含两名士兵。由于这两名士兵不能相差太多,它们的身高相差不能超过 dd 厘米。Bob 上尉有 nn 名士兵在他的支队中。他们的身高分别是 a1,a2,,ana_1,a_2,\ldots,a_n 厘米。一些士兵有着相同的身高。Bob 想知道他有多少种能从他的支队中选拔一个巡逻队出来的方案。

方案 (1,2)(1,2)(2,1)(2,1) 应当被视作是不同的。

输入格式

第一行两个整数 nndd1n10001\leq n\leq10001d1091\leq d\leq10^9)。

第二行包含个空格分开的整数,表示士兵的身高。这些数不会超过 10910^9

输出格式

输出一个数,表示高度差不超过 dd 的士兵组成巡逻队的方案数。

5 10
10 20 50 60 65
6
5 1
55 30 29 31 55
6