AT_code_festival_2018_final_i Homework

高桥君决定在暑假完成他的作业。 作业由 $N$ 个编号为 $1$ 到 $N$ 的题目组成。第 $i$ 个题目需要 $2^{A_i}$ 秒来完成，并且可以获得 $B_i$ 分。 高桥君需要解答一些题目，使得获得的总分不少于 $K$ 分。请你求出为了达到这个目标所需的最小总时间。

输入以如下格式从标准输入读入。 > $N$ $K$ $A_1$ $B_1$ $A_2$ $B_2$ $\ldots$ $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 \sum B_i$ - 所有输入均为整数。 ### 样例解释 1 - 如果选择解答题目 $2,3,5$，可以在 $7$ 秒内获得 $24$ 分，这是最优解。 ### 样例解释 3 - 请注意，答案可能会非常大。 由 ChatGPT 4.1 翻译