分数: 366 分
问题陈述
在青木老师的课堂上, N 学生参加了测试。每个学生都分配有一个学生 ID 号码 1 to N和学生 i 得分 A_i 点。
青木先生正在考虑将两名不同的学生配对进行小组作业。作为衡量一对学生能力的标准,他将“对学生分数”定义为两个学生分数的总和。
青木先生想知道有多少对的配对得分至少达到某个阈值 K.
在所有不同的学生对中 (i, j) (1 \leq i < j \leq N),找到满足的对的数量 A_i + A_j \geq K.
约束
- 2 \leq N \leq 2 \times 10^5
- 1 \leq K \leq 2 \times 10^9
- 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数。
输入
N K A_1 A_2 \ldots A_N
- 第一行包含一个整数 N 代表学生人数和一个整数 K 表示配对分数的阈值,以空格分隔。
- 第二行包含整数 A_1, A_2, \ldots, A_N 代表每个学生的分数,以空格分隔。
输出
输出配对得分至少为 K,在一行上。
示例输入 1
4 6 1 3 5 7
示例输出 1
5
示例输入 2
3 10 1 2 3
示例输出 2
0
示例输入 3
10 15 3 7 1 9 5 8 2 6 10 4
示例输出 3
9
示例输入 4
15 100 50 50 50 50 50 50 50 50 50 50 50 50 50 50 50
示例输出 4
105
示例输入 5
2 2000000000 1000000000 1000000000
示例输出 5
1