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