Ніч на Миколая#512

Ніч на Миколая

2 секунди
64 мегабайти
Легка

Довгоочікувана ніч нарешті настала для всіх дітей. Кожен нетерпляче чекає моменту, коли, прокинувшись вранці, знайде під подушкою безліч різноманітних подарунків і солодощів. Багато дітей напередодні цього свята пишуть листи Святому Миколаю, просячи подарунки: хтось хоче нову іграшку, хтось ролики, а хтось — новий ноутбук…

Наш герой, Василько, не є винятком — він теж пише листа. Але незабаром Василько дізнається, які речі є в асортименті Святого Миколая.

Тепер йому цікаво, що ж він отримає вранці, якщо його список бажань складається із предметів, а він знає, що у Миколая в асортименті є предметів.

Вхідні дані

У першому рядку задано ціле число (N\leq 100\,000) — кількість речей в асортименті Святого Миколая. Наступні рядків містять назви цих речей. У рядку під номером (N+2) задано ціле число (M\leq 100\,000) — кількість речей, які Василько написав у листі. Наступні рядків містять назви речей, які він побажав.

Назви речей складаються з маленьких латинських літер і не довші за символів. Якщо якась річ є в асортименті, то її кількість необмежена.

Вихідні дані

Виведіть число (K\leq M) — кількість речей, які отримає Василько. Далі виведіть їхні назви у тому ж порядку, у якому вони наведені у вхідних даних.

Приклади

Приклад 1

Loading
Loading