AT_abc061_c [ABC061C] Big Array
Description
[problemUrl]: https://atcoder.jp/contests/abc061/tasks/abc061_c
空の配列が $ 1 $ つあります。
この配列に、整数を配列に挿入する操作を $ N $ 回行います。
$ i(1≦i≦N) $ 回目の操作では、配列に整数 $ a_i $ を $ b_i $ 個挿入します。
$ N $ 回の挿入操作後の配列の中で、$ K $ 番目に小さい数を求めてください。
例えば、配列が $ \{1,2,2,3,3,3\} $ の時、$ 4 $ 番目に小さい数は $ 3 $ となります。
Input Format
N/A
Output Format
N/A
Explanation/Hint
### 制約
- $ 1≦N≦10^5 $
- $ 1≦a_i,b_i≦10^5 $
- $ 1≦K≦b_1…+…b_n $
- 入力は全て整数である。
### Sample Explanation 1
操作後の配列は、問題文に書かれている例と同じです。