问题 3299 --color

3299: color

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

现有一个n行m列的网格图,将第i行第j列的网格上写下数字(i1)×m+j

给定一个长度为a的数列s,依次将网格图上对应si的网格染成红色(重复染色后仍为红色)。

判断染色后该图形是否关于该网格图长度为m的边上的垂直平分线对称。

输入

第一行一个整数T,表示数据组数。

对于每组数据:

  • 第一行三个整数a,n,m,意义如题述。
  • 第二行 a个整数,描述数列s


输出

对于每组数据,若染色后该图形是否关于该网格图长度为m的边上的垂直平分线对称,输出 Yes;否则,输出 No

样例输入

2
2 3 3
6 4
1 3 3
1

样例输出

Yes
No

提示


说明/提示





  • 数据点 1:n=1


  • 数据点 24m=1


  • 数据点 58n,m10^3


  • 数据点 912n,m10^4


  • 数据点 1320:无特殊限制。



对于100% 的数据,1T51n,m10^71a10^51kinm


来源

[提交][状态]