← 返回题目列表

AtCoder · abc061_c

C. 大阵

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

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