Background

洛谷P1102 ?

Description

给出一串正整数数列 \(a\) 以及一个正整数 \(C\) ，要求计算出所有满足 \(A−B=C\) 的数对的个数（不同位置的数字一样的数对算不同的数对）

Format

Input

按照题意给出 \(n\) 和 \(C\) ，一串 \(n\) 个正整数 \(a_{i}\)

Output

该串正整数中包含的满足 \(A−B=C\) 的数对的个数

Sample 1

Input

4 1
1 1 2 3

Output

3

Limitation

\(n=10^6\) , \(1<=c,a_{i}<=2*10^7\)
200ms for each test case.
已经超std1.5倍时限了，别叫卡常

Source

zyc Original