四中的电梯很奇怪。白鱼潭没电梯，西山漾没电梯，毗山的电梯只能停在某几层。白鱼潭计划建造新楼，是一幢高N层的大楼，里面的电梯更奇怪。

大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有上、下两个按钮。上、下的层数等于当前楼层上的那个数字ki。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5(K1=3,K2=3...)代表了从一层开始,在一层按“上”可以到4层，但在一层按“下”是不起作用的，因为没有-2层。那么，从A层到B层至少要按几次按钮呢？  

第2行为N个用空格隔开的正整数，表示Ki。