4479: 数对

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:Special Judge 上传者:
提交:24 通过:21

题目描述

给定一个长度为 n 的数组 a1,a2,…,an 以及一个整数 d

请你找出共有多少个数对 (i,j) 能够同时满足以下条件:

  1. 1≤i,j≤n
  2. i≠j
  3. |ai−aj|≤d

注意,(2,1) 和 (1,2) 视为两个不同的数对。

输入格式

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

第二行包含 n 个整数 a1,a2,…,an

输出格式

一个整数,表示满足条件的数对数量。

输入样例 复制

5 10
10 20 50 60 65

输出样例 复制

6

数据范围与提示

前三个测试点满足 1≤n,d≤10
所有测试点满足 1≤n≤10001≤d≤1091≤ai≤109

输入样例2:

5 1
55 30 29 31 55

输出样例2:

6