该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

无骨的伊瓦尔是一位伟大的领袖。他正试图从拉格萨手中夺取卡特加特海峡。战争已经打响，伊瓦尔的战士一波接一波地倒在战场上。

伊瓦尔有 $n$ 个战士，他把他们排成一条直线站在大门前，让 $i$ 个战士站在 $(i-1)$ 个战士之后。第一个战士带头进攻。

每个攻击者在倒地前最多可以中 $a_i$ 支箭，其中 $a_i$ 是 $i$ 个战士的力量。

拉格莎命令她的战士在 $i$ /th分钟内射出 $k_i$ 支箭，这些箭一支接一支地射中第一个还站着的战士。当伊娃的战士全部倒下，所有正在飞舞的箭都飞过之后，雷神击碎了他的锤子，所有伊娃的战士都恢复了之前的体力，重新站起来战斗。换句话说，如果所有勇士都在 $t$ 分钟内死亡，那么在 $t$ 分钟结束时，他们都会站起来继续战斗。

战斗将持续 $q$ 分钟，每分钟后您都要告诉伊瓦尔他还活着的战士人数。

输入格式

输入

第一行包含两个整数 $n$ 和 $q$ ( $1 \le n, q \leq 200\,000$ )--战士人数和战斗时间。

第二行包含 $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$ /-th表示拉格萨在 $i$ /-th分钟时的命令： $k_i$ 支箭将攻击战士。

输出格式

输出

输出 $q$ 行，其中 $i$ 行是 $i$ /分钟后的常备战士人数。

5 5
1 2 1 2 1
3 10 1 1 1

3
5
4
4
3

注

在第一个例子中

• 第 1 分钟后，第 1 和第 2 位战士死亡。
• 第 2 分钟后，所有战士都死亡（所有剩余的箭都被浪费），然后他们会复活，因此答案为 5 - 所有战士都活着。
• 第 3 分钟后，第 1 位战士死亡。
• 第 4 分钟后，第 2 位战士被击中，体力下降 1。
• 第 5 分钟后，第 2 位战士死亡。