题目描述

给出一个包含 $N$ 个正整数的数列，以及一个正整数 $C$。

从数列中选择两个数 $A$ 和 $B$，要求满足：

请计算满足条件的数对 $(A,B)$ 的个数。

如果数列中不同位置上的数字相同，则它们仍视为不同的元素，因此由不同位置组成的数对需要分别统计。

输入格式

输入共两行。

第一行输入两个正整数 $N$、$C$。

第二行输入 $N$ 个正整数，表示给定的数列。

输出格式

输出一行一个整数，表示满足 $A-B=C$ 的数对个数。

样例

4 1
1 1 2 3

3

数据范围

对于 $75$ 的测试数据：

$1 \le N \le 2000$。

对于 $100$ 的测试数据：

$1 \le N \le 2 \times 10^5$，

$0 \le a_i < 2^{30}$，

$1 \le C < 2^{30}$。