AT_abc061_c [ABC061C] Big Array

## 题目翻译 有一个数组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小的数.

* 1≦N≦$10^5$ * 1≦$a_i$ ,$b_i$ ≦$10^5$ * 1≦K≦$b_1$+...+$b_n$ * 所有输入值都是整数。 ------------ 题目翻译者UID：370640