分数: 300 点
问题陈述
有一个空数组。 以下 将执行 N 操作以将整数插入数组。 在 i第次操作 (1≤i≤N), b_i 整数的副本 a_i 被插入到数组中。 找到 K- 数组中的第一个最小整数 N 操作。 例如, 4- 数组中第一个最小的整数 \{1,2,2,3,3,3\} is 3.
约束
- 1≤N≤10^5
- 1≤a_i,b_i≤10^5
- 1≤K≤b_1…+…b_N
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N K a_1 b_1 : a_N b_N
输出
打印 K- 数组中的第一个最小整数 N 操作。
示例输入 1
3 4 1 1 2 2 3 3
示例输出 1
3
生成的数组与问题陈述中的数组相同。
示例输入 2
10 500000 1 100000 1 100000 1 100000 1 100000 1 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000 100000
示例输出 2
1