#734. [CZOJ 一周一测 R4 E] 好老师

[CZOJ 一周一测 R4 E] 好老师

题目背景

小 H 的老师 HLS 来查寝了。为了防止被其他寝室的同学提前发现,HLS 不能连续去到两个相邻的寝室。

题目描述

有一排 nn 个寝室,编号为 11 ............ nn。寝室 iijj 相邻,当且仅当 ij=1|i-j|=1

HLS 会提前告诉你他要查的寝室的编号,他想知道他是否能够成功。(他不能去到不需要查的寝室,会打扰同学的!)

当然,他可以连续查同一个寝室多次。

格式

输入

TT 组数据,对于每一组数据,第一行有两个整数 mm , nn ,分别表示要查的寝室个数(可能重复),以及寝室的总个数。

第二行有 mm 个数,表示要查的寝室编号。

输出

TT 行,如果可以输出 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

限制

对于所有数据,保证 1T1041 \le T \le 10^41n,m1061 \le \sum{n},\sum{m} \le 10^61n,m1061 \le n,m \le 10^61ain1 \le a_i \le n.