题目描述

在银河系边缘漂泊的太空飞船"探索者号"意外发现一串神秘燃料舱链。这些舱体储存着特殊压缩能量，只有特定条件下才能被飞船吸收利用。

飞船初始燃料量为 $A$。燃料舱链包含 $N$ 个舱体，第 $i$ 个舱体存储的压缩能量值为 $W_i$。飞船将按顺序扫描每个燃料舱：

• 若舱体能量值 严格等于 飞船当前燃料量，则吸收该舱体能量，燃料量翻倍
• 否则将永久锁定该舱体无法吸收

飞船只能单向扫描不能回头。请计算完成所有扫描后的最终燃料量。

输入格式

第一行，两个空格隔开的整数$A,N$，分别表示飞船初始燃料量和舱体的数目。

第二行，$N$ 个整数，空格分开，第 $i$ 个整数就是第 $i$ 个舱体内的压缩燃料值 $W_i$。

输出格式

一个整数，船体内的最终燃料含量。

样例

1 5
2 1 3 1 2

4

10 7
1 4 9 16 25 36 49

10

说明/提示

样例 1 解释

说明：飞船首先会吸收第 $2$ 个舱体的能量， 燃料量变成 $2$。然后飞船再吸收第 $5$ 个舱体，燃料量变成 $4$。

样例 2 解释

说明：飞船吸收不了任何舱体的能量，燃料量不变。

数据范围

$1 ≤ A ≤ 1000000000，1 ≤ N ≤ 200，1 ≤ W_i ≤ 40000000000$。