#147. 丢丢陈和陈丢丢下棋

传统 1000 ms 128 MiB
标准 IO
文本比较 admin 标签

题目描述

丢丢陈和陈丢丢正在下棋,然而他们并没有在认真地下棋。丢丢陈有 nn 堆白子,每堆 aia_i 个,陈丢丢有 mm 堆黑子,每堆 bib_i 个。从丢丢陈开始轮流操作,每次可以从自己任意一堆棋子中拿出任意数量的棋子。先取完自己所有棋子的人获胜。试问丢丢陈是否能获胜。

输入格式

第一行仅有一个数字 T(1T100)T(1\leq T\leq 100) 代表数据组数。下面依次是每一组数据,每组数据格式如下:

第一行两个数字 n(1n100)n(1\leq n\leq 100)m(1m100)m(1\leq m \leq 100)。分别代表丢丢陈和陈丢丢的棋子堆数。

第二行有 nn 个整数,ai(1ai100)a_i(1\leq a_i\leq 100) 代表丢丢陈每一堆棋子的数量。

第三行有 mm 个整数,bi(1bi100)b_i(1\leq bi\leq 100) 代表陈丢丢每一堆棋子的数量。

输出格式

每个测试数据输出一行,YesNo 表示丢丢陈是否能赢得比赛。

样例

样例输入

2
3 2
1 1 1
2 2
2 2
1 1
4 3

样例输出

No
Yes