传统题 1000ms 256MiB

新年交通传输

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

新年快要到了,街上锣鼓声天,当然住在监狱里面的犯人也想要过上新年。 有nn个牢房分别,命名为1....n1....n,在一个1×n1 \times n的长方形监狱中。那里的人们都住在牢房里面。但是他们都被锁在里面,所以每个人要去其他的牢房是十分麻烦的,但是他们想要去其他牢房里拜访。

所以有个很厉害的老师傅,做了一个特别的交通系统来链接这些牢房过新年。首先他弄出来了n1n-1个正整数,a1,a2.......,an1a_1,a_2.......,a_{n-1}。对于任意整数i(1in1)i(1 ≤ i ≤ n - 1),满足 1aini1 ≤ a_i ≤ n - i 。然后他搞出来了n1n - 1个传送门,编号从1...n1...n。第ii(1in1)(1 ≤ i ≤ n-1)传送门连接牢房iii+aii+a_i,也就是说你们可以从牢房ii去到牢房i+aii+a_i(但是不能反过来)。聪明的你应该已经发现,通过传送门你是出不去的。 现在,我在牢房11,我想去牢房tt,但我不知道可不可能。聪明的你能否告诉我我到底可不可以通过传送门去牢房tt

输入格式

第一行是两个正整数,n(3n3×104)n(3 ≤ n ≤ 3 \times 10^{4})t(2tn)t(2 ≤ t ≤ n)。分别代表牢房的数量和我想要去的牢房索引。 第二行是n1n-1个正整数a1,a2.......,an1(1aini)a_1,a_2.......,a_{n-1}(1 ≤ a_i ≤ n - i)

输出格式

如果我可以去牢房tt就输出“YES”。 不然输出“NO”

输入样例:

8 4
1 2 1 2 1 2 1

输出样例:

YES

输入样例:

8 5
1 2 1 2 1 1 1

输出样例:

NO

说明

第一个样例中,能拜访的牢房是1,2,4,所以我们可以去到4号牢房。

少年班考核

未参加
状态
已结束
规则
OI
题目
11
开始于
2023-6-4 14:30
结束于
2023-6-4 17:30
持续时间
3 小时
主持人
参赛人数
34