111018 - A-B

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

Input

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

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

Output

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

Examples

Input

5 2 
1 2 2 3 4

Output

3
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题