← 返回题目列表

Codeforces · 755/B

B. 波兰球类运动

中文机器翻译题面 查看原题

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。波兰球说瓦多维卡并获胜。