问题 5500 --等差数对

5500: 等差数对

题目描述

给定一个长度为 $n$ 的正整数序列 $A$ 以及一个正整数 $k$,求满足 $A_i-A_j=k$ 的无序数对 $(i,j)$ 的个数(位置不同数字相同的数对算不同的数对)。

输入

第一行有两个正整数 $n,k$。 第二行有 $n$ 个数,表示序列 $A$。

输出

输出一个非负整数,表示满足条件的数对个数。

样例输入输出

输入#1 复制
4 1
1 1 2 3
输出#1 复制
3

提示

对于 $30\%$ 的数据,$1 \leq n \leq 2\times 10^3$,$1 \leq A_i \leq 10^5$。 对于 $100\%$ 的数据,$1 \leq n \leq 2\times 10^5$,$1\leq A_i,k \leq 2^{31}-1$。
序号 标题 作者 发表时间 费用 订购数 操作