/ WHOJ / 题库 /

迷宫

迷宫

描述

周幽王的大臣为了讨好周幽王,建了一座迷宫。里面有\(n\)个房间,分别是\(1 \sim n\),每个房间有一个出口,上面有一个数字\(a_i(1≤a_i≤n-i)\),表示从这个出口可以到达\(i+a_i\)号房间。现在大臣让计算能否从\(1\)号房间出发到达\(m(1<m≤n)\)号房间。这比较考验智力。对于阿尔兹海默症刚刚好的周幽王,这太难了!!!但他不想丢脸,于是请了你来帮忙。

格式

输入格式

第一行为正整数\(t\),表示数据组数;每组数据中,第一行为正整数\(n\)和\(m\),第二行为\(n-1\)个正整数\(a_i\)。

输出格式

对于每组数据,输出\(“\text{Yes}”\)或\(“\text{No}”\)表示能否到达。(不加引号)

样例1

输入样例1

2
8 4
1 2 1 2 1 2 1
8 5
1 2 1 2 1 1 1

输出样例1

Yes
No

限制

对于\(100\)%的数据,\(t≤10,n≤30000\)

来源

地址:\(vijos\),芜湖\(OI\)团队
作者:黑暗路西法\(08\)
模拟赛\(T4\)