luogu#P11796. 【MX-X9-T0】『GROI-R3』NaiLong
【MX-X9-T0】『GROI-R3』NaiLong
题目背景
题目描述
Isj2OO9 加入了一个奶龙群,里面很喜欢发各种奶龙表情包。
Isj2OO9 注意到奶龙表情包中有两个表情很奇怪:
左侧的表情包被标号为 ,它指向发下一条消息的人;右侧的表情包被标号为 ,它指向发上一条消息的人。其他表情包均被标号为 。
一位群成员被称为「奶批」,当且仅当 ta 至少被其他人指向一次。
有 位不同的群成员连续发送了 条含有表情包的消息。按照时间顺序,称第 ()条消息的发送者为第 个人。记第 条消息中含有的表情包的标号为 ()。
Isj2OO9 记录下了一段聊天记录对应的序列 。为了检验你是不是奶龙领域大神,他还给定一个整数 ,并向你询问,在仅关心这 条聊天记录的前提下,第 个人是否为「奶批」。
输入格式
第一行,两个正整数 ,分别表示消息条数和被询问的群成员的编号。
第二行, 个非负整数 ,表示每条消息含有的表情包标号。
输出格式
仅一行,一个字符串 Yes
或 No
,表示第 个人是否为「奶批」,如果是,请输出 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】
第一个人发送了表情 ,指向上一个人;第二个人发送了表情 ,指向下一个人;第三个人发送了表情 。因此在本段聊天记录内,只有第三个人为「奶批」。所以当 时,输出 No
。
【样例解释 #2】
第一个人发送了表情 ,指向下一个人;第二个人发送了表情 ,指向上一个人;第三个人发送了表情 。因此在本段聊天记录内,第一、第二个人均为「奶批」。所以当 时,输出 Yes
。
【数据范围】
对于 的数据,保证 ,。