问题文

高桥君决定完成暑假作业。

作业由编号从$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 \sum{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

• 请注意答案可能会很大