题目描述

给出一串数（数字升序排列）以及一个数字 C，要求计算出所有 $A - B = C$的数对的个数（不同位置的数字一样的数对算不同的数对）。

保证最终的答案不会超过 int 范围。

输入格式

输入共两行。

第一行，两个整数 $N, C$。

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

输出格式

一行，表示该串数中包含的满足 $A - B = C$ 的数对的个数。

样例

4 1
1 1 2 3

3

第一行表示，$N=4，C=1$

第二行表示，$N(4)$个整数中包含有$A=2, B=1$

（前2个1）$A=2, B=1$

（第3个1）$A=3, B=2$这三种情况，使得$A-B=C$，所以输出 $3$

数据范围与约定

对于 $75\%$的数据，$1 \leq N \leq 2000$。

对于 $100\%$的数据，$1 \leq N \leq 2 \times 10^5$。

保证所有输入数据绝对值小于 $2^{30}$，且 $C \ge 1$。