Ночь на Николая
Вот и наступила эта долгожданная ночь для всех малышей. Все дети с нетерпением ждут этого момента - когда утром проснутся, а там, под подушкой, много разных подарков и сладостей. Много детей накануне этого праздника пишут письма святому Николаю. Кто-то просит новую игрушку, кто-то ролики, а кто-то новый ноутбук…
Наш главный герой, Василёк, не исключение, он тоже написал письмо. Но вскоре, каким-то образом Василёк узнал об ассортименте подарков, которые есть у святого Николая.
Теперь ему интересно, что же он получит утром, если его заказ состоял из M вещей и ему известно, что в ассортимент Николая входит N вещей.
Технические условия
Входные данные
В первой строке находится целое число N (N<=100000) – количество вещей в ассортименте Николая, в последующих N строках задан список вещей (их названия). В (N+2)-ой строке содержится целое число M (M<=100000) – количество вещей, которые Василёк написал в своём письме, в последующих M строках задан список вещей, которые он хотел получить.
Названия вещей состоят из маленьких латинских букв и длина названия не превышвет 20 символов. Количество товара какого-то вида, если он есть в ассортименте, не ограничено.
Выходные данные
В первой строке выведите число K (K<=M) – количество вещей, которые получит Василёк. В последующих K строках их перечисление в том порядке, в котором они были заданы на входе.
Информация о задаче
Лимит времени: 2 секундыЛимит памяти: 64 MB
Баллы за пройденный тест: 5
Сложность: 53% 27/58
Автор: PAWLO1993
Пример
Пример входных данных3 cola book notebook 1 notebook |
Пример выходных данных1 notebook |
| ← Угадай число | Список задач | Проблема Николая → |
