Время

16:08:38
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: mne2goda
Версия для печати

Ночь на Николая

prb512   Вот и наступила эта долгожданная ночь для всех малышей. Все дети с нетерпением ждут этого момента - когда утром проснутся, а там, под подушкой, много разных подарков и сладостей. Много детей накануне этого праздника пишут письма святому Николаю. Кто-то просит новую игрушку, кто-то ролики, а кто-то новый ноутбук…

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

   Теперь ему интересно, что же он получит утром, если его заказ состоял из 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


← Угадай число Список задач Проблема Николая →