#370. wbt和wpm的博弈游戏

wbt和wpm的博弈游戏

题目描述

wbt最近喜欢上了下棋,于是找蒟蒻的wpm练手,但是wbt的下棋玩法异于常人,wbt的玩法如下,两人先分别将白棋子和黑棋子分为n堆和m堆,每堆棋子分别为ai和bi个,两人轮流将自己的棋子的其中一堆去掉任意个棋子,谁最先完全把棋子去掉则获胜,而wbt因为tql,所以棋子一摆好就知道自己是否赢了,但是wpm不行,你能帮wpm看看他是否能赢吗?

输入格式

第一行输入一个n和m,分别代表wbt和wpm的棋子堆数 第二行输入n个数,代表wbt的每堆棋子数 第三行输入m个数,代表wpm的每堆棋子数

输出格式

每次由wbt先手,判断wpm是否能赢,能赢输出YES,否则输出N0

样例

样例输入1

3 2
1 1 1
2 2

样例输出1

YES

样例输入2

1 1
4
3

样例输出2

N0