毒瘤
题目描述
有 \(n\) 个毒瘤出题人站成一排,每个人都出了一道毒瘤题。第 \(i\) 个毒瘤出题人会把自己出的题给他左边与他距离不超过 \(L_i\) 的人看,使得这些人感受到他的毒瘤。形式化的,如果正整数 \(i,j\) 满足 \(i - L_i <= j < i\),那么 \(j\) 会被 \(i\) 毒瘤到。
吃瓜群众 Smart 想求出有多少人没有看过任何一道毒瘤题。
格式
输入格式
第一行一个正整数 \(n\)。
第二行 \(n\) 个正整数 \(L_1,L_2,L_3,……,L_n\)。
输出格式
输出一行一个整数,表示有多少人没有看过任何一道毒瘤题。
样例1
样例输入1
10
1 1 3 0 0 0 2 1 0 3
样例输出1
3
限制
对于 \(50\%\) 的数据,\(n <=2000\);
对于 \(80\%\) 的数据,\(n <= 10^5\);
对于 \(100\%\) 的数据,\(1 <= n <= 10^6; 0 <= L_i <= 10^9\)。