Logo Daimayuan Online Judge

Home

时间限制:1 s 空间限制:1024 MB

#616. A-B 数对

附加文件 统计

给出一串数以及一个数字 $C$ ,要求计算出所有 $A - B = C$ 的数对的个数(不同位置的数字一样的数对算不同的数对)。

输入格式

输入共两行。

第一行,两个整数 $N$, $C$。

第二行, $N$ 个整数,作为要求处理的那串数。

输出格式

一行,表示该串数中包含的满足 $A - B = C$ 的数对的个数。

样例输入

4 1
1 1 2 3

样例输出

3

数据范围

$1\leq N \leq 2\times 10^5$, $1 \leq C \leq 2\times 10^5$, 题目保证输入的 $N$ 个数范围小于 $2^{30}$。