/ WHOJ / 题库 /

毒瘤

毒瘤

题目描述

有 \(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\)。