You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

C - 幸运数字

题目描述

新新 有一个长度为 $n$ 的序列 $a$ 和一个幸运数字 $x$ 。

现在小 T 想知道二元组 $(i,j)$ 的数量，要求满足：

• $1\le i < j \le n$
• $a_i - a_j = x$

输入格式

第一行 $2$ 个数，分别代表 $n$ 和 $x$ 。

第二行 $n$ 个数，代表 $a_1, a_2, \dots, a_n$ 。

输出格式

一个数，代表符合条件的二元组 $(i,j)$ 的数量。

样例

输入 $1$

6 2
6 4 4 2 5 3

输出 $1$

5

数据范围

对于所有数据，保证 $2 \le n \le 2 \times 10^{5}$ ，$1\le x \le n$ ， $1\le a_i \le n$ 。