8VC Venture Cup 2017 - Elimination Round |
---|
Закончено |
Польшар играет со Врагошаром в некоторую игру. Правила просты. Игроки по очереди называют слова, называть слово, которое уже прозвучало, нельзя. Начинает Польшар. Проигрывает тот шар, который не может сказать ранее неназванного слова.
Вам даны списки слов, известных Польшару и Врагошару. Определите, кто выиграет, если оба играют оптимально?
Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 103) — число слов, которые знают Польшар и Врагошар соответственно.
Затем следуют n строк, по одной в строке — слова, известные Польшару.
Затем следуют m строк, по одной в строке — слова, известные Врагошару.
Заметьте, что ни один из шаров не может знать слово больше одного раза (слова различны), но некоторые слова могут быть известны обоим игрокам.
Каждое слово непустое и состоит из не более чем 500 строчных букв латинского алфавита.
В единственной строке выведите ответ: «YES», если выиграет Польшар, и «NO» иначе. Оба шара играют оптимально.
5 1
polandball
is
a
cool
character
nope
YES
2 2
kremowka
wadowicka
kremowka
wiedenska
YES
1 2
a
a
b
NO
В первом примере Польшар знает намного больше слов и выиграет без труда.
Во втором примере если Польшар скажет вначале kremowka, то Врагошар не сможет использовать это слово. Единственное, что может сделать Врагошар — сказать wiedenska. Польшар скажет wadowicka и выиграет.
Название |
---|