1416: 翻金币

现有$n$个排成一排的硬币，有的正面朝上，有的反面朝上，每个硬币只能被翻转一次。

现有一种魔法，每次可使得连续的$2$个或$1$个硬币翻转。

你可以使用至多$x$次魔法，问最多有多少个硬币可以正面朝上，若魔法次数过多，可选择不使用。

第一行，两个正整数$n$和$T$，表示硬币的数量和询问的次数。

第二行，$n$个数，两两之间以空格间隔，非$0$即$1$，其中$0$代表正面朝上，$1$代表反面朝上。

接下来$T$行，每行一个整数$x$，代表一个询问，在最多使用$x$次魔法的情况下正面朝上的硬币个数是多少。

10 3
0 1 0 1 1 1 1 0 1 0
1
3
5

6
9
10