1748. 杀手游戏
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 有 $n$ 个杀手在玩游戏，他们排成一排，每两个杀手间距离为 $1$，第 $i$ 个杀手有射程为 $L_i$ 的枪，即他可以开枪杀死他前面的 $L_i$ 个人。 一个杀手开枪可以同时杀死他前面所有在射程范围内的其他杀手。所有人同时开枪，请问这次开枪之后有多少人是没中枪的。 ## 输入格式 第一行包含一个整数 $n$（$1 \leq n \leq 10^6$）-杀手人数。 第二行包含 $n$ 个以空格分隔的整数 $L_1$，$L_2$，$\cdots$，$L_n$（$0 \leq L_i \leq 10^9$），其中 $L_i$ 是第 $i$ 个杀手枪的射程。 ## 输出格式 打印一个整数，表示没中枪的人数总数。 ## 输入 ```in1 4 0 1 0 10 ``` ## 输出 ```out1 1 ``` ```in2 2 0 0 ``` ```out2 2 ``` ```in3 10 1 1 3 0 0 0 2 1 0 3 ``` ```out3 3 ``` ## 提示 子任务一：$30$分，满足$1 \leq n \leq 100$； 子任务二：$30$分，满足$1 \leq n \leq 10^4$； 子任务三：$40$分，满足$1 \leq n \leq 10^6$。