翻译

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

第一行包含两个整数 $n$ 和 $q$（$1 \le n$ ，$q \le 200000$）代表战士人数和战斗分钟数。