问题 5245 --虎哥通关

5245: 虎哥通关★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 186  解决: 98
[提交][状态][命题人:]

题目描述

在游戏中,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)。

输出

如果能到达t号房间,则输出YES,否则输出NO。
样例输入
Copy
8 4
1 2 1 2 1 2 1
样例输出
Copy
YES

提示

样例2
输入:
8 5
1 2 1 2 1 1 1
输出:
NO
在第1个测试样例中,依次能到达1,2,4;所以能到达4号房间。
在第2个测试样例中,依次能到达1,2,4,6,7,8;所以不能到达5号房间。

来源

[提交][状态]