1341: 从红湘到雨母
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:23
Solved:1
Description
小u是一名南华大学的新生,他的学校分为两个校区,由于今年刚来到这个陌生的城市,他不知道要怎么从一个校区到另一个校区,经过咨询学长后,学长给了他一份公交线路图,公交站编号为1-n,每站的公交车可以前进ai站,笨笨的他即使有了线路图也还是不会算,所以他特来请教计算机大佬的你,请你告诉他能否从老校区到达新校区。
已知老校区在1号站,新校区在m号站(2 ≤ m ≤ n)
注意:因为小u比较社恐,在中途不敢让司机停车,所以公交车在前进时前进几站就是几站,不能多也不能少。
已知老校区在1号站,新校区在m号站(2 ≤ m ≤ n)
注意:因为小u比较社恐,在中途不敢让司机停车,所以公交车在前进时前进几站就是几站,不能多也不能少。
Input
有两行
第一行两个整数分别为n(3 ≤ n ≤ $3*10^{4}$ ) 和m (2 ≤ m ≤ n) ,代表公交站的总数和新校区的站号
第二行输入n - 1 个整数,代表 $a_{1}$, $a_{2}$, ..., $a_{n-1}$ (1 ≤ $a_{i}$ ≤ n - i). (i代表该站的编号), 即该站的公交车可以向前前进多少站。
第一行两个整数分别为n(3 ≤ n ≤ $3*10^{4}$ ) 和m (2 ≤ m ≤ n) ,代表公交站的总数和新校区的站号
第二行输入n - 1 个整数,代表 $a_{1}$, $a_{2}$, ..., $a_{n-1}$ (1 ≤ $a_{i}$ ≤ n - i). (i代表该站的编号), 即该站的公交车可以向前前进多少站。
Output
如果可以到新校区输出YES,否则输出NO
Sample Input Copy
8 4
1 2 1 2 1 2 1
Sample Output Copy
YES
HINT
在第一个测试用例中,访问顺序为1,2,4所以可以成功访问第4号单元格
在第二个测试用例中,可以被访问的单元格为1,2,4,6,7,8,所以不能访问我们需要访问的第5号单元格