Problem4759--A-B 数对

4759: A-B 数对

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

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

Input

第一行包括 $2$ 个非负整数 $N$ 和 $C$ ,中间用空格隔开。
第二行有 $N$ 个整数,中间用空格隔开,作为要求处理的那串数。

Output

输出一行,表示该串数中包含的所有满足 $A−B=C$ 的数对的个数。

Constraints

对于 $73\%$ 的数据,$N \le 2000$;
对于 $100\%$ 的数据,$N \le 200000$。
所有输入数据都在 long long 范围内。

Sample 1 Input

4 1
1 1 2 3

Sample 1 Output

3
有 $2$ 个 $2-1=1$,
$1$ 个 $3-2=1$。
这样合计 $3$ 个。

Source/Category

STL 3.8.map