问题2684--A-B 数对

2684: A-B 数对

时间限制: 1 Sec  内存限制: 128 MB
提交: 29  解决: 12
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

输入共两行。

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

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

对于 100% 的数据,1 <= N <= 2 X 10^5,0 <= ai <2^30,1 <= C < 2^30。

输出

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

样例输入 Copy

4 1
1 1 2 3

样例输出 Copy

3

来源/分类