#734. [CZOJ 一周一测 R4 E] 好老师
[CZOJ 一周一测 R4 E] 好老师
题目背景
小 H 的老师 HLS 来查寝了。为了防止被其他寝室的同学提前发现,HLS 不能连续去到两个相邻的寝室。
题目描述
有一排 个寝室,编号为 。寝室 和 相邻,当且仅当 。
HLS 会提前告诉你他要查的寝室的编号,他想知道他是否能够成功。(他不能去到不需要查的寝室,会打扰同学的!)
当然,他可以连续查同一个寝室多次。
格式
输入
共 组数据,对于每一组数据,第一行有两个整数 , ,分别表示要查的寝室个数(可能重复),以及寝室的总个数。
第二行有 个数,表示要查的寝室编号。
输出
共 行,如果可以输出 Yes
,并输出方案 ;如果不可以输出 No
。(不区分大小写)
样例
4
7 5
1 3 4 2 1 5 2
5 3
1 1 2 3 2
5 7
1 2 5 6 7
6 7
1 1 4 5 1 4
Yes
1 3 1 4 2 5 2
No
Yes
5 1 6 2 7
Yes
1 1 4 4 1 5
限制
对于所有数据,保证 ,,,.