AT_code_festival_2018_final_i Homework

[problemUrl]: https://atcoder.jp/contests/code-festival-2018-final/tasks/code_festival_2018_final_i 高橋君は夏休みの宿題を片付けることにしました。 宿題は $ 1 $ から $ N $ までの番号がついた $ N $ 個の問題からなります。 問題 $ i $ は解くのに $ 2^{A_i} $ 秒かかり、$ B_i $ 点だけ得点が得られます。 高橋君は得られた得点の総和が $ K $ 以上になるように問題を解く必要があります。これを達成するために必要な時間の最小値を求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ K $ $ A_1 $ $ B_1 $ $ : $ $ A_{N} $ $ B_{N} $

答えを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^{5} $ - $ 0\ \leq\ A_i\ \leq\ 30 $ - $ 1\ \leq\ B_i\ \leq\ 10^{9} $ - $ 1\ \leq\ K\ \leq\ Σ{B_i} $ - 与えられる入力は全て整数 ### Sample Explanation 1 \- 問題 $ 2,3,5 $ を解くと、$ 7 $ 秒間で $ 24 $ 点が得られ、これが最適です。 ### Sample Explanation 3 \- 答えが大きくなりうることに注意してください