U405459 简单的D题

著名的**unKnow erRor**小队决定外出游玩。

他们来到了**SDUT**北门外的跳楼机，但这里的跳楼机似乎有着特殊的规则，以下是这个跳楼机的规则： ------------ 跳楼机一共有 $n$ 个座舱。 第 $i$ 个座舱可以容纳 $q_i$ 个人。 * 如果当前跳楼机尚有座舱没有被坐满，跳楼机就会照常运转，并准备迎接下一波客人。 * 如果当前跳楼机**所有座舱均已被坐满**，工作人员就会赶走跳楼机内的所有客人，**清空所有座舱**，并准备迎接下一波客人。 ------------ 假设某一天跳楼机来了 $m$ 拨客人，第 $i$ 拨客人有 $a_i$ 个人。 当一波客人来后，即为一拨客人安排位置，由于跳楼机的负责人有事外出，他拜托unKnow erRor小队的**ZTT**负责跳楼机游客的安排，并计算出每按规则安排一波客人**后**跳楼机**未坐满**的座舱数，请你帮助**ZTT**计算出这一结果并回答。若回答正确，**ZTT**的舍友**APF**将奖励你一次**AC**。 ### 注意： 游客只能根据座舱的序号**顺次**乘坐（即只能前一序号的座舱**满员**，后一座舱才会开放），若一次前来的游客数目大于等于座舱剩余的座位数，他们会将所有座舱都坐满，坐不下的人会**自行离开**。只有当跳楼机**所有座舱全部满员**的情况下才会清人。

无

无

测试点满足$1 \le n,m \le 2 \times 10^5$，$1 \le q_i \le 10^{5}$，$1 \le a_i \le 10^{14}$。