PolishBall 正在与 EnemyBall 玩游戏。规则很简单。玩家必须轮流说出单词。你不能再说一个已经说过的话。波兰球开始。不能说新词的球就输了。
为您提供了两份您熟悉的单词列表,这些单词是 PolishBall 和 EnemyBall 所熟悉的。如果双方都发挥最佳,你能决定谁赢得比赛吗?
输入
第一个输入行包含两个整数 n 和 m (1 ≤ n, m ≤ 103)——PolandBall 和 EnemyBall 分别知道的单词数。
接下来是 n 个字符串,每行一个——波兰球熟悉的单词。
接下来是 m 个字符串,每行一个——EnemyBall 熟悉的单词。
请注意,一个 Ball 不能多次认识一个单词(字符串是唯一的),但有些单词可以被两个玩家都认识。
每个单词非空,且由不超过 500 个小写英文字母组成。
输出
在一行中打印答案 — 如果波兰球获胜则为“是”,否则为“否”。两个球都能发挥最佳性能。
示例
输入 #1
5 1 polandball is a cool character nope
输出 #1
YES
输入 #2
2 2 kremowka wadowicka kremowka wiedenska
输出 #2
YES
输入 #3
1 2 a a b
输出 #3
NO
注意
在第一个示例中,PolandBall 知道更多单词并毫不费力地获胜。
在第二个示例中,如果 PolishBall 首先说 kremowka,则 EnemyBall 不能再使用该词。 EnemyBall只能说wiedenska。波兰球说瓦多维卡并获胜。