思路

1.双指针暴力法

双重循环枚举$i,j$ 来计数即可,复杂度是$O(n^2)$。但是无法拿到满分。 服务器一般一秒跑$1e8$ 次。

把$n$ 带进去看看$(2 * 10^6)^2=4 * 10^{12} >> 1e8$

题面

给定$n$个整数$a_1,...,a_n$和一个整数$x$。求有多少不同下标对$(i,j$)满足$a_i-a_j= x$。 (1, 5) 和 (5, 1) 不一样，但(1, 1) 和 (1, 1) 一样。

输入格式

第一行两个整数$n(1 \leq n \leq 2 \times 10^6),x(-2 \times 10^6 \leq x \leq 2 \times 10^6)$,分别代表整数的个数和题目中的$x$。

第二行$n$个用空格隔开的整数，第$i$个代表$-2 \times 10^6 \leq a_i \leq 2 \times 10^6$

输出格式

一行一个整数，代表满足$a_i-a_j=x$的不同下标对$(i,j)$个数。

样例

input

5 1
1 1 5 4 2

ouput

3

提示

$(i,j)$ 为$(5,1),(5,2),(3,4)$