(М. Ишимов) В городе живут N детей, которые ждут подарки на Новый Год. Снегурочка следит за поведением каждого из них на протяжении всего года. Каждый из ребят отправили письмо Деду Морозу, где написали, что они хотят получить в качестве подарка на Новый Год. Каждое письмо имеет свой номер, причём нечётные номера Снегурочка присвоила письмам от девочек, а чётные номера – письмам от мальчиков. Так как не все дети вели себя хорошо, в список писем от послушных детей Снегурочка записала только письма от M ребят (M <, N). Известно, что подарки получат только те, кто попал в список Снегурочки. Определите количество мальчиков, которые вели себя хорошо на протяжении всего года, и количество девочек, которые не получат подарок на Новый Год.
Входные данные
В первой строке входного файла находится число N – количество ребят в городе (натуральное число, не превышающее 10 000) и через пробел число M – количество ребят, которые вели себя хорошо на протяжении всего года (натуральное число, не превышающее 10 000). В следующих M строках находятся номера писем от всех ребят (все числа натуральные, не превышающие 10 000) и через знак табуляции номера писем, которые присутствуют в списке Снегурочки (все числа натуральные, не превышающие 10 000), каждая пара таких значений – в отдельной строке, в последних N – M строках второе число, соответствующее номеру письма из списка Снегурочки, опускается, и числа, соответствующие номерам писем от всех ребят, идут каждое в отдельной строке.
Запишите в ответ два целых числа: сначала количество мальчиков, которые попали в список Снегурочки за хорошее поведение, а затем количество девочек, которые останутся без подарка на Новый Год.
Типовой пример организации данных во входном файле
8 5
25 48
17 13
16 25
13 93
48 16
39
93
18
Пример входного файла приведён для случая восьми ребят в городе, пять из которых попали в список Снегурочки за хорошее поведение.
При таких исходных данных условию задачи удовлетворяет набор мальчиков с номерами писем 48, 16, т.е. количество мальчиков, которые попали в список Снегурочки равно 2, и набор девочек с номерами писем 17, 39, т.е. количество девочек, которые не попали в список Снегурочки равно 2.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
