alice 和 bob 在玩一个取石子的游戏。
刚开始，有 N 个石子，还有一个长度为 K 的序列 A = {A1, A2, · · · , AK}。
现在，他们要按照以下规则轮流取石子：
* 对于每次操作，他可以选择一个 i（1 ≤ i ≤ K），这时他会取走 Ai 块石子。
* 当一个人没法取石子时，游戏结束。
现在，alice 先取石子，bob 后取石子。
他们都想尽可能的最大化他们自己取走的石子数量。 若他们都以最优策略取石子，最后 alice 会取走多少块石子？
alice 和 bob 在玩一个取石子的游戏。
刚开始，有 N 个石子，还有一个长度为 K 的序列 A = {A1, A2, · · · , AK}。
现在，他们要按照以下规则轮流取石子：
* 对于每次操作，他可以选择一个 i（1 ≤ i ≤ K），这时他会取走 Ai 块石子。
* 当一个人没法取石子时，游戏结束。
现在，alice 先取石子，bob 后取石子。
他们都想尽可能的最大化他们自己取走的石子数量。 若他们都以最优策略取石子，最后 alice 会取走多少块石子？
第一行两个正整数 N, K
第二行有 K 个正整数，其中第 i 个表示 Ai。
样例1
10 2
1 4
样例2
11 4
1 2 3 6
样例3
10000 10
1 2 4 8 16 32 64 128 256 512
样例1
5
样例2
8
样例3
5136
【样例 1 解释】
alice 拿走 4 个
bob 拿走 4 个
alice 拿走 1 个 bob 拿走 1 个
在这个例子里，alice 最多拿走了 5 个
【数据范围】
数据约束和子任务
1 ≤ N ≤ 10^4
1 ≤ K ≤ 100
1 = A1 < A2 < . . . < AK ≤ N
所有数据都是整数