弹飞DZYDescription某天,机智的ZZC发明了一种超级弹力装置,为了在他的朋友DZY面前显摆,他邀请DZY一起玩个游戏.游戏一开始,ZZC在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当DZY达到第i个装置时,他会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则DZY被弹飞.智商为10的DZY想知道当他从第i个装置起步时,被弹几次后会被弹飞.为了使得游戏更有趣,ZZC可以修改某个弹力装置的弹力系数,任何时候弹力系数均为正整数.Input第一行包含一个整数