← 返回题目列表

AtCoder · awc0041_c

C. 双人总分

中文机器翻译题面 查看原题

分数: 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