题目描述

给定 $n$ 个数的序列 $a$，你可以进行若干次如下操作直至序列中仅剩一个数：

• 删除序列最开头的两个数，并在序列开头插入它们的和。 小 A 不希望在某一时刻序列的开头是一个负数，所以他往序列开头加入了一个新的数 $x$，再次对序列进行了如上操作。

不幸的是，即使这样还是出现了小 A 不希望出现的情况，所以小 A 想要删掉 $a$ 中的一些数使序列符合条件，请你帮他求出最少需要删去几个数。

本题有多组询问。

输入格式

输入第一行一个数 $n, q$，$n$ 为序列长度，$q$ 为询问数量。

接下来一行 $n$ 个数描述了序列 $a$。

接下来 $q$ 行每行一个数 $x$，表示小 A 插入的数。

询问之间互相独立。

输出格式

输出 $q$ 行代表 $q$ 个询问的答案。

样例输入

9 3
-9 -9 -9 3 9 2 6 9 9
9
18
27

样例输出

2
1
0

数据范围

对于 $30\%$ 的数据，$1\le n, q \le 10^3$。

对于 $100\%$ 的数据，$1\le n, q \le 10^5, |a_i| \le 10^9, 0 \le x \le 10^{15}$。