徐老师的拼豆图案
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
今年拼豆真的很火啊!
徐老师发现拼豆就像一个填数游戏:在不同大小的网格里,按照给定的坐标依次把对应颜色的塑料豆放进去,最后用机器熨烫成一个完整的图形。
今天徐老师准备体验一下拼豆的过程,他选取了一个大小为 的网格,并选取了一个 只有黑色拼豆 的图案。
为了方便描述,徐老师将这个网格内的格子进行了编号,其中第 行第 列的网格编号为 。
徐老师记得自己进行了 次拼豆,每次将一个黑色塑料豆放置到编号为 的网格里(由于徐老师记性不好,所以可能会出现重复放置到同一格的情况,多次放置到同一格只算放置 次)
现在徐老师想知道,自己现在的整个图案是否是一个 左右对称 的图案?
P.S. 形式化的来说,左右对称 指的是这个图案关于长度为 的这条边上的 垂直平分线 对称
输入格式
本题包含多组测试数据
输入第一行包含一个整数 ,表示测试数据数量
对于每组测试数据:
输入第一行包含三个整数 表示本次拼豆的网格大小以及徐老师记得的拼豆次数
输入第二行包含 个整数,分别表示徐老师记得的 次放置对应的网格编号
输出格式
对于每组测试数据,如果这个图案是左右对称的,输出 Yes,否则输出 No
数据范围
对于所有测试点满足:$1 \leq T \leq 5, 1 \leq n,m \leq 10^7, 1 \leq k \leq 10^5, 1 \leq a_i \leq n \times m$
| 测试点编号 | 特殊性质 |
|---|---|
| 无 |
样例输入
3
3 3 2
6 4
3 3 1
1
5 5 5
13 18 7 8 9
样例输出
Yes
No
Yes
样例解释
第一个图案:
...
x.x
...
第二个图案:
x..
...
...
第三个图案:
.....
.xxx.
..x..
..x..
.....