Выбор орудия
Задачу добавил: alef
Успешно сдано решений: 3
Время на тест - 3 с
Тем временем друзья Елисея уже добрались до жилища Ормуса. У двери их встретил человечек очень маленького роста, который, не дав им сказать ни слова, затараторил:
- Великий маг знает о вас, и знает, зачем вы пришли. Он уже готов встретиться с вами, и ждет вас, но вам еще надо подготовиться к встрече.
Человечек провел их по длинному узкому коридору в средних размеров комнату, большую часть которой занимал стол. На столе были разложены всякие инструменты. Нашлось на нем место и для молотка, и для портняжной иглы с ножницами, и для малярной кисти, и даже для свирели...
- Великий маг любит давать задания своим гостям, а их не выполнишь без нужных инструментов. Чтобы его гостям было легче, великий маг разрешает воспользоваться его инструментами. Так что каждый из вас должен взять сейчас хотя бы по одному инструменту, которым владеет. Если кто владеет несколькими инструментами - пусть берет их все. Но один человек не может взять два или больше одинаковых инструмента. И мой вам совет - на столе инструментов должно остаться как можно меньше.
Задан список инструментов, разложенных на столе, а также списки инструментов, которыми владеют друзья Елисея. Ваша задача - распределить инструменты между друзьями Елисея таким образом, чтобы нераспределенных инструментов осталось как можно меньше.
Формат входного файла input.txt
Первая строка - целые числа N (1 <= N <= 10000) и F (1 <= F <= 10000) через пробел; N - количество инструментов в списке, F - количество друзей Елисея
Каждая из следующих N строк содержит по одному названию инструмента (названия могут повторяться, регистр символов учитывается). Длина названия не превосходит 250 символов и не содержит пробелов.
Следующие за ними F строк содержат информацию о том, какими инструментами владеют друзья Елисея. В каждой из этих строк сначала записано неотрицательное целое число (не превосходящее 10000), указывающее, сколькими инструментами владеет очередной друг, и затем - названия этих инструментов через пробел (в одной строке названия инструментов не повторяются).
Формат выходного файла output.txt
Первая строка - целое число - количество инструментов, оставшихся нераспределенными.
Вторая строка - названия тех инструментов, хотя бы один экземпляр которых остался нераспределенным, через пробел в лексикографическом порядке (с учетом регистра).
Пример входного файла
10 4
Hvosdj
Malato4eg
Hvosdj
Hvosdj
Shurup4eg
KthulhuTotem
PadshybnegAviacionnyjD2800
PadshybnegAviacionnyjD2800
Malato4eg
malato4eg
2 Hvosdj Malato4eg
3 Hvosdj Malato4eg Shurup4eg
2 KthulhuTotem ShupaltsoKthulhu
2 Hvosdj Malato4eg
Пример выходного файла
3
PadshybnegAviacionnyjD2800 malato4eg