在游戏中,n个房间排成一行,编号为1到n。
每个房间只有一个单向出口,i号房间只能到达第i+ai个房间。
因为是单向的,所以第i+ai个房间不能到达第i个房间。
目前处于1号房间,如果能到达t号房间就能通关,请你帮助计算一下,这次能通关吗?
在游戏中,n个房间排成一行,编号为1到n。
每个房间只有一个单向出口,i号房间只能到达第i+ai个房间。
因为是单向的,所以第i+ai个房间不能到达第i个房间。
目前处于1号房间,如果能到达t号房间就能通关,请你帮助计算一下,这次能通关吗?
第一行为两个整数n(3≤n≤30000) 、t(2 ≤t≤n) ,分别表示房间的数量和要到达的房间号。
第2行为n-1个整数a1,a2,...,an-1(1≤ai≤n-i)。
8 4 1 2 1 2 1 2 1
YES