CF892B Wrath

题目描述

那手上流着无辜之人的血的罪人啊! 有n个罪犯排成一排,其中第i个人拿着一个长 $L_{i}$ 的爪子。铃声敲响时每个人都会将其前面的一些人杀掉。所有人在同一时刻杀掉其他人。也就是说,如果$j=i-L_{i}$ ,那么第i个人将会杀掉第$j$ 个人。 现在给出每个爪子的长度,你要找出铃响之后还有多少人幸存。

输入格式

第一行包括一个整数$n$ $(1

输出格式

输出一个整数,表示幸存的人的个数

说明/提示

第一个样例中,最后一个人杀掉他前面所有的人。 感谢@二元长天笑 提供的翻译