4759: A-B 数对
[Creator : ]
Description
给出一串数以及一个数字 $C$ ,要求计算出所有 $A−B=C$ 的数对的个数。(不同位置的数字一样的数对算不同的数对)。
Input
第一行包括 $2$ 个非负整数 $N$ 和 $C$ ,中间用空格隔开。
第二行有 $N$ 个整数,中间用空格隔开,作为要求处理的那串数。
第二行有 $N$ 个整数,中间用空格隔开,作为要求处理的那串数。
Output
输出一行,表示该串数中包含的所有满足 $A−B=C$ 的数对的个数。
Constraints
对于 $73\%$ 的数据,$N \le 2000$;
对于 $100\%$ 的数据,$N \le 200000$。
所有输入数据都在 long long 范围内。
对于 $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$ 个。
$1$ 个 $3-2=1$。
这样合计 $3$ 个。