题目描述

有一个空数组。接下来将执行 $N$ 个操作，向数组中插入整数。在第 $i$ 次操作 $(1≤i≤N)$ 中，将 $b_i$ 个整数 $a_i$ 插入数组中。找出在执行完 $N$ 个操作后，数组中第 $K$ 小的整数。例如，在数组 $\\{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$
• 输入值均为整数。

输入

输入以以下格式从标准输入中给出：

$N$ $K$ $a_1$ $b_1$ $:$
$a_N$ $b_N$

输出

输出执行完 $N$ 个操作后，数组中第 $K$ 小的整数。

示例输入 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