【入门】2数之和

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

• $0 \le i, j \le n - 1$
• $i < j$
• $a[i] + a[j] \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 9
2 5 7 11

5

提示

【样例 1 解释】

• $2 + 7 = 9$
• $2 + 11 = 13$
• $5 + 7 = 12$
• $5 + 11 = 16$
• $7 + 11 = 18$
• 所以答案是 $5$

【数据范围】

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

来源

• 参考答案