#YDRG007D. 辰辰摘苹果
辰辰摘苹果
本题开启捆绑测试与子任务依赖
题目描述
辰辰有一些苹果,他已经把苹果们平分到了他准备好的 个篮子中,第 个篮子里有 个苹果。
这时 Y 老师跟辰辰说需要把这些苹果铺在地毯上要晒果脯。Y 老师一共准备了 块地毯,每块地毯上都要放 个苹果。
辰辰十分不悦,他好不容易把苹果平分到篮子中又要倒出来,因此他很不顺眼有两个相同种类的苹果在同一个地毯上。
同时,为了提高效率,辰辰会一次性把一个篮子中的所有苹果全铺到一块地毯上。也就是说,如果原先苹果 (这里非种类编号)在同一个篮子中,那么最后它们也一定在同一块地毯上。
因为辰辰有强迫症,所以他要使第一个毯子上的所有苹果的种类的按位异或和为快乐值 ,第二个毯子上的为快乐值 。
这时辰辰发现有时候可能无法满足要求,所以请你告诉它当前局面是否满足要求。
输入格式
- 第 行: 个整数 ,表示 个篮子, 组询问;
- 第 行:一个正整数 ,有 个整数,第 行的第 个数字表示第 个篮子中的第 个苹果的种类,保证种类编号 。
- 第 行:两个正整数 ,表示快乐值。
输出格式
输出共 行:
- 第 行: 个字符串
Yes
或No
,表示当快乐值为 时,是否可以满足辰辰的要求;
样例输入
3 3
4 1 2 3 4
2 1 3
2 2 4
4 4
1 1
2 2
样例输出
Yes
No
No
提示
- Subtask (20 points): ,。
- Subtask (5 points):保证 均匀随机在范围内生成,,。
- Subtask (25 points):保证合法且不同的 的生成方式的数量不超过 ,,。
- Subtask (20 points):,。
- Subtask (15 points):,。
- Subtask (15 points):,,,。
Subtask 均满足 Subtask 的性质。