Line World新年即将来临!在这个世界上,有 n 个单元格,编号为 1 到 n 的整数,就像一块 1 × n 的棋盘。人生活在细胞里。然而,由于难以逃离细胞,因此很难在不同的细胞之间移动。人们想认识住在其他牢房里的人。
因此,用户 tncks0121 制作了一个交通系统来在这些单元之间移动,以庆祝新年。首先,他想到了 n - 1 个正整数 a1, a2, ..., an - 1。对于每个整数 i,其中 1 ≤ i ≤ n - 1,条件 1 ≤ ai ≤ n - i 成立。接下来,他制作了 n - 1 个传送门,编号为 1 到 n - 1 的整数。第 i (1 ≤ i ≤ n - 1) 个传送门连接单元格 i 和单元格 (i + ai),并且可以使用第 i 个传送门从单元格 i 移动到单元格 (i + ai)。不幸的是,人们无法向后使用传送门,这意味着人们无法使用第 i 个传送门从单元格 (i + ai) 移动到单元格 i。很容易看出,由于条件 1 ≤ ai ≤ n - i,人们无法使用传送门离开线世界。
目前,我站在 1 号牢房,我想去 t 号牢房。不过不知道是否可以去。请确定我是否可以仅使用所构建的交通系统前往t号小区。
输入
第一行包含两个以空格分隔的整数 n (3 ≤ n ≤ 3 × 104) 和 t (2 ≤ t ≤ n) — 单元格数量以及我想要前往的单元格索引。
第二行包含 n - 1 个空格分隔的整数 a1, a2, ..., an - 1 (1 ≤ ai ≤ n - i)。可以保证的是,使用给定的交通系统,人们无法离开线路世界。
输出
如果我可以使用交通系统前往单元 t,请打印“YES”。否则,打印“NO”。
示例
输入 #1
8 4 1 2 1 2 1 2 1
输出 #1
YES
输入 #2
8 5 1 2 1 2 1 1 1
输出 #2
NO
注意
在第一个样本中,访问的单元格为:1、2、4;这样我们就可以成功访问cell 4了。
在第二个示例中,可能访问的单元格为:1、2、4、6、7、8;所以我们无法访问我们想要访问的 5 号牢房。