题目翻译

题目描述

有一个数组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