露营？料理！
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld

题目描述

的皮卡丘十分喜欢去露营，因为露营意味着玩耍，同时也意味着 要做料理给它吃。而 也明知这一点，于是，这一次的露营， 一下子做了 份不同的料理，他将这 份料理摆成了一排，编号依次为 ，做完这些， 突发奇想，想要出一个问题考考皮卡丘。

为每一个蛋糕规定了一个价值，分别用 表示，价值可能是负数，他会向皮卡丘提问 次，每一个询问给出一个值 ，而皮卡丘需要给出一个答案 ，使得 非负，但是结果最小，特殊的，如果有多个最小结果，那么，皮卡丘要给出最大的 ，而如果 ，则该表达式的值就为 。w_0的值恒为0。

皮卡丘掰弄着手指，它多么想施放十万伏特电死 ，但是它不能，因为那样的话它以后就吃不到料理了，也不能一起战斗了，所以，皮卡丘向你求助，希望你能帮帮它。

输入描述:

第一行输入两个正整数 ，依次代表蛋糕款式数量，以及询问数量。

第二行依次输入  个整数 ，其中， 代表编号为  的这份料理的价值。

接下去  行，每行输入一个正整数 ，代表询问的值。

输出描述:

对于每个询问，一行输出一个整数代表答案。
示例1

输入

复制 
3 2
3 -3 6
6
1

输出

复制 
3
2

说明

以第二个询问为例：
当 \mathit p\ =\ \text 0 时，表达式的值为 \text 1
当 \mathit p\ =\ \text 1 时，表达式的值为 -\text 2，为负数，所以 \mathit p 不能为 \text 2
当 \mathit p\ =\ \text 2 时，表达式的值为 \text 1
当 \mathit p\ =\ \text 3 时，表达式的值为 -\text 5，为负数，所以 \mathit p 不能为 \text 3
通过枚举上述所有情况可以发现，在可以选择的 \mathit p 的值当中，最小的表达式的值为 \text 1，选其中最大的 \mathit p 为答案，即：\mathit p\ =\ \text 2.