配点 : 1000 点
問題文
高桥决定完成暑假作业。
作业是 编号至 1 假设一直下雨,直到 N 包含 N 问题。 问题 i 解决 需要 2^{A_i} 秒, 您将获得B_i 积分。
高桥的总分是 K 您需要解决问题,以便得到上面的结果。求完成此任务所需的最短时间。
制約
- 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}
- 给出的所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N K
A_1 B_1
:
A_{N} B_{N}
出力
打印答案。 求解
入力例 1
6 24 1 5 0 4 1 9 2 10 2 11 3 15
出力例 1
7
- 問題 2,3,5 ,我们得到 在7 秒内 获得 24 点,这是最优的。
入力例 2
13 105 0 1 3 8 5 28 0 1 0 2 4 17 5 26 5 33 3 8 4 19 3 7 2 4 4 17
出力例 2
98
入力例 3
5 5000000000 30 1000000000 30 1000000000 30 1000000000 30 1000000000 30 1000000000
出力例 3
5368709120
- 请注意,答案可能很大