配点 : 100 点
問題文
変数 a 并在开头
按 a=X 。
i=1,2,\ldots,N 的顺序执行以下操作:
- 1 以上 m_i 选择下面的一个整数,c 。并且,a 是满足以下条件的整数
替换为 a' 的最小值。
- a \lt a'
- a' 的二进制表示正好是
包含 c 的
您可以创建一个包含
1包含在内
操作后 找到 a 的最大值。
制約
- 1 \leq N \leq 50
- 0 \leq X \leq 1000
- 1 \leq m_i \leq 10
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N X m_1 \ldots m_N
出力
打印答案。注意,在本题的约束下,答案是 10^{18} 可以证明以下说法正确。 当您以
入力例 1
1 11 2
出力例 1
16
c=1 身份操作时 a = 16 属于c=2 身份操作时 a=12 。 对于
入力例 2
23 1000 2 5 6 5 2 1 7 9 7 2 5 5 2 4 7 6 2 2 8 7 7 9 8
出力例 2
4294967296
小心溢出。