题目描述
给定一个长度为 $n$ 的正整数序列 $A$ 以及一个正整数 $k$,求满足 $A_i-A_j=k$ 的无序数对 $(i,j)$ 的个数(位置不同数字相同的数对算不同的数对)。
输入
第一行有两个正整数 $n,k$。
第二行有 $n$ 个数,表示序列 $A$。
输出
输出一个非负整数,表示满足条件的数对个数。
样例输入输出
提示
对于 $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$。