问题 3299 --color

3299: color

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

题目描述

现有一个n行m列的网格图，将第i行第j列的网格上写下数字(i−1)×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。


  • 数据点 2∼4：m=1。


  • 数据点 5∼8：n,m≤10^3。


  • 数据点 9∼12：n,m≤10^4。


  • 数据点 13∼20：无特殊限制。



对于100% 的数据，1≤T≤5，1≤n,m≤10^7，1≤a≤10^5，1≤ki≤n⋅m。


来源

贪心、map 

[提交][状态]