#P1486. 我穿越了?

我穿越了?

我穿越了?

题目描述

小华作为漂泊者穿越进了**世界中,很不幸,他刚苏醒就被nn名怪物包围了,每名敌人拥有114514114514114514^{114514}点血量,很快,小华发现怪物并不会攻击,且每只怪物的头上都有一个标记aia_i,小华不击败怪物无法逃出怪物的包围,好在小华在穿越途中获取了一个技能“连锁攻击”,效果是:

小华攻击某个怪物时,对该怪物造成伤害的同时,会把伤害传导给该怪物头上标记的怪兽(如小华攻击怪兽1,怪兽1头顶标记为2,则怪兽2会受到同等伤害1点)。

不幸的是,由于小华刚刚穿越,蓝量只能释放一次技能,且单次作用只能对怪物造成1点伤害,抱着听天由命的想法,小华决定对第xx号的怪物使用技能。

请你帮小华计算一下,他是否能仅通过一次技能就逃出包围(使得xx怪物的血量降为0)

输入格式

第一行两个整数n(2n105),x(1xn)n(2 \leq n \leq 10^5),x(1 \leq x \leq n) ,分别表示怪物的数量,小华对怪物使用技能的编号。 第二行nn个整数a1,a2..ana_1,a_2..a_n表示各个怪物头上的标记

输出格式

如果小华能逃出包围输出"Yes" 反之输出"No" (均不含引号)

样例 #1

样例输入 #1

7 1
7 1 7 7 2 1 5

样例输出 #1

Yes

提示

在样例一中,有一个伤害传导 175211\to7\to5\to2\to1 不断循环,所以最后一定会有一个怪物的血量降为0。