luogu#P11796. 【MX-X9-T0】『GROI-R3』NaiLong

【MX-X9-T0】『GROI-R3』NaiLong

题目背景

题目描述

Isj2OO9 加入了一个奶龙群,里面很喜欢发各种奶龙表情包。

Isj2OO9 注意到奶龙表情包中有两个表情很奇怪:

左侧的表情包被标号为 00,它指向发下一条消息的人;右侧的表情包被标号为 11,它指向发上一条消息的人。其他表情包均被标号为 22

一位群成员被称为「奶批」,当且仅当 ta 至少被其他人指向一次。

nn不同的群成员连续发送了 nn 条含有表情包的消息。按照时间顺序,称第 ii1in1 \leq i \leq n)条消息的发送者为第 ii 个人。记第 ii 条消息中含有的表情包的标号为 aia_i0ai2\boldsymbol{0 \leq a_i \leq 2})。

Isj2OO9 记录下了一段聊天记录对应的序列 a1,,ana_1, \ldots, a_n。为了检验你是不是奶龙领域大神,他还给定一个整数 1kn1 \leq k \leq n,并向你询问,在仅关心这 nn 条聊天记录的前提下,第 kk 个人是否为「奶批」。

输入格式

第一行,两个正整数 n,kn, k,分别表示消息条数和被询问的群成员的编号。

第二行,nn 个非负整数 a1,,ana_1, \ldots, a_n,表示每条消息含有的表情包标号。

输出格式

仅一行,一个字符串 YesNo,表示第 kk 个人是否为「奶批」,如果是,请输出 Yes;否则输出 No

3 1
1 0 2

No

3 2
0 1 2

Yes

19 17
0 0 2 0 1 0 0 0 2 0 2 0 2 0 2 1 1 0 0

No

提示

【样例解释 #1】

第一个人发送了表情 11,指向上一个人;第二个人发送了表情 00,指向下一个人;第三个人发送了表情 22。因此在本段聊天记录内,只有第三个人为「奶批」。所以当 k=1k = 1 时,输出 No

【样例解释 #2】

第一个人发送了表情 00,指向下一个人;第二个人发送了表情 11,指向上一个人;第三个人发送了表情 22。因此在本段聊天记录内,第一、第二个人均为「奶批」。所以当 k=2k = 2 时,输出 Yes

【数据范围】

对于 100%100\% 的数据,保证 1kn1001 \leq k \leq n \leq 1000ai20 \leq a_i \leq 2