You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 $n$ 堆金币，第 $i$ 堆金币的个数是 $a_i$ ，保证所有的 $a_i$ 均为 $2$ 的次幂，即对于每个 $a_i$， 存在非负整数 $b_i$ ，使得 $a_i=2^{b_i}$ 。你有一个能够装至多 $m$ 个金币的袋子。你要将若干堆金币装进袋子中，且不能超出袋子的容量。请问袋子中最多能装多少金币？

输入格式

输入包含两行。

第一行，输入两个整数，表示 $n, m\,(1\le n \le 5\times 10^5,\, 0 \le m < 2^{31})$ ；

第二行，输入 $n$ 个整数，表示 $a_1, a_2, \ldots, a_n\,(1\le a_i \le 2^{29})$ 。

输出格式

输出一行一个整数，表示这个袋子最多能装的金币数量。

输入输出样例 #1

输入 #1

3 7
2 2 4

输出 #1

6

说明/提示

因为袋子的容量最多为7，所以你最多只能将一堆有4枚的金币和一堆有2枚的金币放入袋子，而无法放入另一堆有2枚的金币，故最终答案为6。