题目大意

无骨伊瓦尔是一位伟大的领袖。他正试图从拉格塔捕获卡特加特。战争已经开始，一波接一波的伊瓦尔战士正在战斗中倒下。
伊瓦尔有 $n$ 个战士，他把他们放在正门前的一条直线上，第二个战士就站在第 $i-1$ 个战士的后面。第一个战士带头进攻。每个攻击者最多可以获取 $a_i$ 只箭，然后他倒在地上，$a_i$ 是第二个战士的力量。拉格塔命令她的战士射杀伊瓦尔。在第二分钟，箭一支接一支地射中了第一个仍然站立的战士。
在所有伊瓦尔的战士倒下，所有目前正在飞行的箭都飞了过去之后，托尔打碎了他的锤子，伊瓦尔的所有战士都恢复了以前的力量，站起来再次战斗。换言之，如果所有勇士都在 $t$ 分钟内死亡，那么他们都将在 $t$ 分钟结束时站起来战斗。
战斗将持续 $q$ 分钟，每分钟后你都应该告诉无骨伊瓦尔他的常备战士人数。

输入格式

第一行包含两个整数 $n$ 和 $q$（$1 \le n$ ，$q \le 200000$）代表战士人数和战斗分钟数。 第二行包含 $n$ 个整数 $a_1$、$a_2$、 $\ldots$ 、$a_n$（$1 \leq a_i\leq 10^9$）这代表了勇士队的实力。第三行包含 $q$ 个整数 $k_1$，$k_2$，$\ldots$，$k_q$（$1\leq k_i\leq 10^{14}$)，其中第 $i$ 个代表拉格塔在第 $i$ 分钟的命令：$k_i$ 只箭会攻击战士。

输出格式

输出 $q$ 线，其中第 $i$ 条是第 $i$ 分钟后站立战士的数量。