← 返回题目列表

AtCoder · code_festival_2018_final_i

I. 家庭作业

中文机器翻译题面 查看原题

配点 : 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
  • 请注意,答案可能很大