#P2435. New Year Transportation

New Year Transportation

题目描述

Line 世界的新年要到啦!在 Line 世界,一个 1×n1 \times n 的长方形监狱中,有 nn 个牢房分别命名为 1n1\sim n。那里的人们都住在牢房里面,由于牢房被锁住了,人们去不同的牢房是十分困难的。可是人们都想去拜访这个世界上住在其他牢房中的人。

所以,有位大神做了一个交通系统来连接这些牢房庆祝新年。首先,他给出 n1n-1 个正整数 a1an1a_1 \sim a_{n-1},满足 1aini1 \le a_i \le n-i。然后,他给出 n1n-1 个传送门 1n11\sim n-1,第 ii 个传送门连接牢房 iii+aii+a_i,也就是说你可以从牢房 ii 去到牢房 i+aii+a_i,但是不能反过来传送。聪明的你应该已经发现,通过传送门,你是逃离不出 Line 世界的!

现在,你在牢房 11,你想去牢房 tt。请你判断是否可以通过传送门去牢房 tt

输入格式

第一行两个正整数 n,tn,t3n3×1043 \le n \le 3 \times 10^4

第二行 n1n-1 个正整数 aia_i

输出格式

如果可以去牢房 tt 就输出 YES,否则输出 NO

8 4
1 2 1 2 1 2 1
YES
8 5
1 2 1 2 1 1 1
NO