题目描述
有n 个人，现在他们从左往右站成一列。第i 个人的位置为i，且第i 个人手里握着一把长度为L[i]的大刀。指挥者统一指令，n 个人一齐往左边砍去。
对于位置为i，j 的两个人（i＜j），如果满足i ≥ j - L[j]，那么位置为i的人就会被位置为j 的人砍死。问：最后有几个人生存下来？
输入
第一行输入一个整数n（1≤n≤1000000），表示有n 个人。
第二行输入n 个整数,第i 个整数是Li（0≤L[i]≤1000000000），L[i]表示第i
个人的大刀长度
输出
输出一个整数，表示最后生存下来的人数。
样例输入输出
输入#3
复制
10
1 1 3 0 0 0 2 1 0 3
提示
有30%的数据，n <= 15，另有20%的数据，n <= 20000。