【入门】2数之差

给定一个长度为 $n$ 的 排序好 的数组 a 和整数 $m$，请你求出这样的数对 $i, j$ 的个数:

• $0 \le i, j \le n - 1$
• $i < j$
• $a[j] - a[i] \ge m$

输入格式

第一行包含 $2$ 个整数 $n, m(2 \le n \le 10^5, -10^9 \le m \le 10^9)$

第二行包含 $n$ 个整数，表示数组 $a(-10^9 \le a_i \le 10^9)$

数组 $a$ 保证 按从小到大排序

输出格式

输出 $1$ 行包含 $1$ 个数，表示答案

4 5
2 5 7 11

3

提示

【样例 1 解释】

• $7 - 2 = 5$
• $11 - 2 = 9$
• $11 - 5 = 6$
• 所以答案是 $3$

【数据范围】

• $2 \le n \le 10^5$
• $-10^9 \le m, a[i] \le 10^9$

来源

• 参考答案