T292345 不正经的出题人与韭菜收割

众所周知不正经的出题人非常喜欢割韭菜。 不巧的是，正经的做题人也很喜欢割韭菜。

作为一名**liang**心出题人，她据定通过公平的手段与对方竞争割韭菜。~~（出题人的事儿，怎么能叫威胁呢）~~ 于是她制定了一个规则： 首先给 $n$ 根韭菜编号 $1,\cdots,n$ ，设它们的长度为正整数 $a_1,...,a_n$。 给定一个数字 $p$，满足 $1\le p\le n$，执行如下操作： - 将 $a_1,...,a_{p-1}$ 放到两个人的中间（其余的放到一边）。 - 将 $a_p$ 放到两个人的中间， 然后由出题人从中间的韭菜中选一根拿走。 - 将 $a_{p+1}$ 放到两个人的中间，然后由做题人从中间的韭菜中选一根拿走。 - 将 $a_{p+2}$ 放到两个人的中间，然后由出题人从中间的韭菜中选一根拿走。 - 将 $a_{p+3}$ 放到两个人的中间，然后由做题人从中间的韭菜中选一根拿走。 - 将 $a_{p+4}$ 放到两个人的中间，然后由出题人从中间的韭菜中选一根拿走。 - ...... - 将 $a_{n}$ 放到两个人的中间，然后由一人 $A$ 从中间的韭菜中选一根拿走。 - 另一人 $B$ 从中间的韭菜中选一根拿走。 - 另一人 $A$ 从中间的韭菜中选一根拿走。 - 另一人 $B$ 从中间的韭菜中选一根拿走。 - 另一人 $A$ 从中间的韭菜中选一根拿走。 ....... 直到中间没有韭菜。 这里如果 $n-p$ 是偶数，那么 $A$ 代指出题人， $B$ 代指做题人。否则 $A,B$ 互换。 出题人想知道，在出题人和做题人都绝顶聪明（并且都希望自己的韭菜的长度之和尽量大）的情况下，出题人能获得的韭菜的长度之和最大是多少？ 由于**liang**心出题人想强行增加题目难度，所以她决定 $k$ 次询问，每次询问一个 $p$ ，要求你得到答案。

第一行两个正整数 $n,k$； 接下来一行 $n$ 个正整数 $a_1,...,a_n$； 接下来 $k$ 行每行一个整数表示询问一个 $p$。

$k$ 行，每行一个整数表示答案。

对于 $30\%$ 的数据，$n,k\le 200$； 对于 $50\%$ 的数据，$n,k\le 2000$； 存在另外 $20\%$ 的数据，$a_i\le 2$； 对于 $100\%$ 的数据，$1\le n\le 10^5$，$1\le k\le 2000$，$1\le a_i\le n$。 附件中有一组大样例。