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 翻译