Олимпиадный тренинг

Задача . B. Польшар и Игра


Задача

Темы: Бинарный поиск жадные алгоритмы игры сортировки Строки Структуры данных *1100

Польшар играет со Врагошаром в некоторую игру. Правила просты. Игроки по очереди называют слова, называть слово, которое уже прозвучало, нельзя. Начинает Польшар. Проигрывает тот шар, который не может сказать ранее неназванного слова.

Вам даны списки слов, известных Польшару и Врагошару. Определите, кто выиграет, если оба играют оптимально?

Входные данные

Первая строка содержит два целых числа n и m (1 ≤ n, m ≤ 103) — число слов, которые знают Польшар и Врагошар соответственно.

Затем следуют n строк, по одной в строке — слова, известные Польшару.

Затем следуют m строк, по одной в строке — слова, известные Врагошару.

Заметьте, что ни один из шаров не может знать слово больше одного раза (слова различны), но некоторые слова могут быть известны обоим игрокам.

Каждое слово непустое и состоит из не более чем 500 строчных букв латинского алфавита.

Выходные данные

В единственной строке выведите ответ: «YES», если выиграет Польшар, и «NO» иначе. Оба шара играют оптимально.

Примечание

В первом примере Польшар знает намного больше слов и выиграет без труда.

Во втором примере если Польшар скажет вначале kremowka, то Врагошар не сможет использовать это слово. Единственное, что может сделать Врагошар — сказать wiedenska. Польшар скажет wadowicka и выиграет.


Примеры
№Входные данныеВыходные данные
1 5 1
polandball
is
a
cool
character
nope 
YES
2 2 2
kremowka
wadowicka
kremowka
wiedenska 
YES
3 1 2
a
a
b 
NO

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет