AT_maximum_cup_2023_h 変数の最大化

给定一个变量 $a$，初始时 $a = X$。 按照 $i=1,2,\ldots,N$ 的顺序，执行以下操作： - 选择一个整数 $c$，满足 $1 \leq c \leq m_i$。然后，将 $a$ 替换为满足下列条件的整数 $a'$ 的最小值： - $a < a'$ - $a'$ 的二进制表示中恰好包含 $c$ 个 `1` 请你求出所有操作结束后 $a$ 的最大可能值。

输入从标准输入按以下格式给出： > $N$ $X$ $m_1$ $m_2$ $\ldots$ $m_N$

输出答案。在本题的限制条件下，答案不会超过 $10^{18}$。

### 样例解释 1 操作时选择 $c=1$，则 $a = 16$；选择 $c=2$，则 $a = 12$。 ### 样例解释 2 注意防止数据溢出。 ### 数据范围 - $1 \leq N \leq 50$ - $0 \leq X \leq 1000$ - $1 \leq m_i \leq 10$ - 输入均为整数。 由 ChatGPT 5 翻译