#727. 统计差值数对

统计差值数对

统计差值数对

题目描述

给定一串正整数数列和一个正整数 CC,计算所有满足 AB=CA - B = C 的数对个数。不同位置的数字相同的数对算作不同的数对。

输入格式

输入共两行。

第一行,两个正整数 N,CN, C

第二行,NN 个正整数 a1,a2,,aNa_1, a_2, \ldots, a_N,数字之间用一个空格隔开,表示需要处理的数列。

输出格式

输出一行一个整数,表示满足 AB=CA - B = C 的数对个数。

样例输入

4 1
1 1 2 3

样例输出

3

样例解释

对于样例输入,N=4N=4C=1C=1,数列为 1,1,2,31,1,2,3。当 A=2A=2 时,两个 B=1B=1 分别对应两对;当 A=3A=3 时,B=2B=2 对应一对。因此共有 33 对,输出 33

数据范围

对于 75%75\% 的数据,1N20001 \le N \le 2000

对于 100%100\% 的数据,1N2×1051 \le N \le 2 \times 10^50ai<2300 \le a_i < 2^{30}1C<2301 \le C < 2^{30}