Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
boys-girls
На площади танцуют "нефоры". Может, флеш-моб у них. Танцуют парами, много пар, в паузах меняют партнёров, но в каждой паре всегда юноша и девушка. Понять по их виду, кто юноша, кто девушка, совершенно невозможно: безразмерная яркая одежда, причёски "кто во что горазд". На спине у каждого имя, а может, прозвище. Но по этим именам тоже ничего не поймёшь: KAKTUS и REPKA - это он и она, или она и он?
За флешмобом наблюдала в бинокль из окна своей коммуналки Вера
Соломоновна (далее ВС), экс-бухгалтер. Имена танцующих были ей
хорошо видны, бумага и ручка были под рукой.
Сначала - для разминки - ВС исследовала вопрос о том, являются ли
танцующие единой компанией или их можно разбить на несколько
замкнутых компаний, танцующих только со своими. Оказалось, что
компания единая, это хорошо.
После нескольких танцев (или нескольких десятков танцев?) у ВС
были готовы список танцующих юношей и список танцующих
девушек (ВС исходила из факта, что девушек на танцах всегда больше,
чем юношей).
Перед вами черновик ВС, в котором записано, кто с кем танцевал.
А ещё известно общее количество танцующих и количество записей о
парах, а ещё тот факт, что девушек было больше, чем юношей.
Разработайте программу, которая на основе этих данных определит
количество участвующих о флеш-мобе юношей и девушек.
Гарантируется, что это возможно (Вера Соломоновна же справилась!)
Входные данные. В первой строке - разделённые пробелом натуральные числа N и P, число танцующих и число записей о парах. Далее P строк с записями о парах: в каждой два разделённых пробелом имени. Имена написаны прописными буквами латиницы, в именах пробелов нет.
Выходные данные. Два натуральных числа: количество юношей и количество девушек среди участников танцевального флешмоба.
Пример. При вводе вот таких данных
7 6
UH OH
OOPS WOW
OH OBANA
AH OH
OOPS OBANA
JOMOJO OOPS
программа должна вывести 2 5 (юноши OH и OOPS и пятеро девушек).
Для отправки решений необходимо выполнить вход.
|