奇怪的电梯
Description:
话说长理云塘宗实的电梯似乎从来没有开过,这是因为在这个电梯里藏着一个巨大的秘密( ⊙ o ⊙ )。。。假设实验楼的高度为N层,在电梯里居然只有两个按钮:“UP”和“DOWN”,在第i层有一个数字Ki,如果你在第i层按了按钮“UP”,那么电梯会上升Ki层;如果按了“DOWN”那么电梯会下降Ki层。
当然,电梯不会上升到超过N层,也不会下降到低于1层的。比如N=5,且 k1 = 3, k2 = 3,k3 = 1,k4 = 2, k5 = 5,当你站在第一层,你可以按“UP”到达第四层,但是你却不能按“DOWN”,因为那样电梯的位置会到达-2,这样是不允许的。
现在你正站在第A层,请问你是否可以到达第B层。
Input:
输入第一行包含一个整数T,代表测试数据的组数。
每一个测试数据包含两行,第一行首先三个整数N、A和B,表示楼层总数,初始所在层数和目标层数。接下来一行N个整数,表示每一层的数字Ki。
数据范围:2<=N<=40, 1<=A,B<=N, 1<=ki<=n-1< span="">
Output:
对于每一个测试数据输出一行,”YES”代表能够到达终点B,”NO”代表不能到达终点。
Sample Input:
2
2 1 2
1 1
6 6 2 5 1 2 5 2 3
Sample Output:
YES
NO