众所周知,上课和休息是周期性的,一个完整的周期由
x 天休息日 和
y 天工作日组成。
因为临近CSP,小S有
n 个教学计划要去实施,但是因为终日的忙碌,小S忘记了计划实施的起始时间,只记得第
i 个教学计划会在计划实施后的第
a
i
天进行,但是又因为工作日要进行教学授课无法进行计划,小S希望你帮助他规划一下,是否可以选择一个合适的开始时间,使得所有的计划都安排在休息日中进行。
输入描述
本题包含多组数据,输入一个正整数
T 表示数据的组数。
接下来是
T 组数据,其中每一种数据都包含两行。
第一行为三个正整数,
,
,
n,x,y 分别表示教学计划的数量,一个周期内的休息时间,工作时间。
第二行为
n 个正整数
a
i
, 表示第
i个任务会在计划开始后的第
a
i
天执行。
输出描述
对于每组数据,若可以选择一个合适的开始时间,使得所有计划都能在休息日开展,则输出"Yes" , 否则 输出 "No"。
样例描述
样例输入1
输入数据 1
2
4 2 5
1 8 2 9
2 4 9
9 13
输出数据 1
Yes
No