峰峰是一位伟大的领袖。他正试图从梵都抓到恶魔天煞。战争已经开始，峰峰的战士们一浪接一浪地投入战斗。
    峰峰有n个战士，他把他们放在正门前的一条直线上，第i个战士就站在第i−1个战士后面。第一名战士领导进攻。
    每个攻击者可以在牺牲前可以抵挡ai支箭，即ai表示第i个战士的战斗力。
    恶魔天煞命令她的战士们在第i分钟射出ki支箭，箭一支接一支地射中前面第一个站着的战士。在所有峰峰的战士都倒下，所有现在正在飞的箭都飞过之后，峰峰使用魔法，所有峰峰的战士都恢复了他们以前的力量，站起来再次战斗。换句话说，如果所有战士在t分钟内死亡，他们将在t分钟结束时全部起立战斗。
    战斗将持续q分钟，每分钟后，你应该告诉峰峰站立战士的数量。

第一行包含两个整数n和q（1≤n、 q≤200000）-战士的数量和战斗的分钟数。
第二行包含n个整数a1，a2，…，an（1≤ai≤10^9）代表勇士们的力量。
第三行包含q个整数k1，k2，…，kq（1≤ki≤10^14）第i分钟恶魔天煞命令射出的箭。

输出q行，第i行是第i分钟后站立的战士数量。

样例2输入

4 4
1 2 3 4
9 1 10 6

样例2输出

1
4
4
1

注释：

针对第一个样例:

• 第一分钟后，第一个和第二个战士倒下.
• 第二分钟后，所有的战士都倒下了（剩下的箭都浪费了）。然后这些战士都通过魔法复活了，所以答案为5.
• 第三分钟后，第一个战士倒下.
• 第四分钟后，第二个战士的能力减1.
• 第五分钟后，第二个战士倒下.

张峰瑞2021