小明进入到了异度空间,那里有一种怪异的大楼,电梯可以停靠在
每一层,大楼共有N层,没有负楼层,大楼里的第i层楼(1<=i<=N)上都会有一个数字Ki (0<=Ki<=N)。每部电梯只有四个按钮:开,关,上,下。电梯上下的层数等于当前楼层上的那个数字Ki。当然,如果不能满足要求,相应的按钮就会失灵。
例如:3 3 1 2 5代表了Ki(K1=3 第一层楼上下层数为3,K2=3
第二层楼上下层数为3 ,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有-2楼。
那么,从A楼到B楼至少要按几次按钮呢?
输出进一行,最少次数。到不了输出-1.