You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

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

题目描述

有一排 $n$ 个寝室，编号为 $1$ $......$ $n$。寝室 $i$ 和 $j$ 相邻，当且仅当 $|i-j|=1$ 。

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

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

格式

输入

共 $T$ 组数据，对于每一组数据，第一行有两个整数 $m$ , $n$ ，分别表示要查的寝室个数（可能重复），以及寝室的总个数。

第二行有 $m$ 个数，表示要查的寝室编号。

输出

共 $T$ 行，如果可以输出 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

限制

对于所有数据，保证 $1 \le T \le 10^4$，$1 \le \sum{n},\sum{m} \le 10^6$，$1 \le n,m \le 10^6$，$1 \le a_i \le n$.