1611: 数对统计

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:21 Solved:7

Description

现给出一串由N个正整数组成的数列以及一个正整数C,要求编程计算出所有满足 lns="http://www.w3.org/1998/Math/MathML">=A-B=C 的数对的个数(不同位置的数字一样的数对算不同的数对)。

Input

输入共两行。

第一行,两个正整数 N,C。(1<=N<=2*105,1<=C<=230

第二行,输入N 个正整数。(0<=ai<230)

Output

一行,输出满足 A-B=C的数对个数。lns="http://www.w3.org/1998/Math/MathML">=的数对的个数。

Sample Input Copy

4 1
1 1 2 3

Sample Output Copy

3