Description

给出一串已经排好序的非负整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对,A）。

Input

输入共两行。

第一行，两个正整数 N,C(1 <= N <= 1e6 , 1 <= C < 1e6 , 0 <= ai <1e6，C+ai<=1e6)。

第二行，N 个非负整数，作为要求处理的那串数。 .

Output

一个数，表示该数列中包含的满足A−B=C 的数对的个数。

Samples

4 1
1 1 2 3

3

Limitation

1s, 1024KiB for each test case.