AT_tkppc4_1_k 天使と宿題

天使 G 同学和恶魔 V 同学在现实世界的高中上学。 今天，他们俩被布置了暑假作业！暑假共有 $N$ 天，作业共有 $N$ 页。 恶魔 V 同学很有计划性，每天做 1 页作业。 然而，天使 G 同学因为忙于给人间带来祝福（名义上），没有时间做作业！ 于是，G 同学决定抄 V 同学的作业。 第 $i$ 天，G 同学去找 V 同学时，V 同学的心情值为 $a_i$，这一天最多可以抄 $a_i$ 页作业。 由于 G 同学很忙，他想尽量少去找 V 同学。请问，为了完成全部作业，G 同学最少需要去找 V 同学多少次？ 注意，第 $i$ 天 G 同学去找 V 同学时，V 同学已经完成了第 $i$ 页作业。 而且，在第 $i$ 天时，不能抄第 $i+1$ 页及以后的作业。 同一天不能去找 V 同学两次或以上。

输入从标准输入读入，格式如下： > $N$ > $a_1\ a_2\ \ldots\ a_{N-1}\ a_N$

请输出 G 同学最少需要去找 V 同学的次数。

### 限制条件 - 输入均为整数。 - $1\leq N\leq 2\times 10^5$ - $1\leq a_i\leq 10^9$ ### 样例解释 1 在第 3 天和第 5 天去找即可。 ### 样例解释 2 例如，可以在第 1 天、第 3 天、第 4 天、第 6 天去找。 ### 样例解释 3 例如，在第 3 天、第 6 天、第 8 天去找即可。 由 ChatGPT 4.1 翻译