AT_abc061_c.[ABC061C] Big Array

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目翻译

有一个数组S，一开始是空的。接下来对这个数组进行N次插入操作.
第ii次操作会向数组中加入 $b_i$
个整数 $a_i$
，然后将整个数组从小到大排一次序。
求N次操作后, 数组中的第K个数。
例如S={1,2,2,3,3,3}时, 从小到大排序后第4个数是3。

第1行, 包含两个整数N,K用空格分隔.

第2行到第N+1行, 每行包含两个整数
$a_i$ , $b_i$

输出N次操作后集合中第K小的数.

输入#2

10 500000
1 100000
1 100000
1 100000
1 100000
1 100000
100000 100000
100000 100000
100000 100000
100000 100000
100000 100000

输出#2

题目翻译者UID：370640

输入解题思路，AI测评打分。不知道怎么写?