111018 - A-B

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

输入

第一行包括2个非负整数N(N\leq200000),C,中间用空格隔开。

第二行有N个整数,均在整型范围。

输出

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

样例

输入

5 2 
1 2 2 3 4

输出

3
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题