ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Тренировочный турнир сезона «Лето — 2022» > задача:


P. Макс и лотерея

Тренировочный турнир сезона «Лето — 2022»

Старт: 01.июня.2022 в 14:00:00
Финиш: 31.авг.2022 в 23:00:00
Осталось: 362:33:55
• Турнирная таблица

Задачи турнира

• H. Макс и купюры
• I. Макс и чтение
• J. Макс и зачёты
• K. Макс и аквариумистика
• L. Автоформатирование
• M. Макс и продажа кристаллов
• N. Макс и доллары
• O. Макс и невзламываемый пароль
• P. Макс и лотерея
• Q. Макс и розы
• R. Макс и сериал
• S. Ханойские башни
• T. Простейшая задача

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и лотерея
Макс и лотерея
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

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

Розыгрыш лотереи показывают по телевидению. Из лототрона выпадают шарики с числами, и Макс зачёркивает на билетах выпавший номер. Чем раньше на билете будут зачёркнуты все номера, тем выше шанс получить крупный приз.

Помогите Максу определить, сколько шариков выпадет, прежде чем он зачеркнёт все номера на каждом из билетов.

Входные данные

Первая строка содержит целые числа N и M (1 ≤ N ≤ 100, 1 ≤ M ≤ 50) — соответственно количество лотерейных билетов, купленных Максом, и количество номеров на каждом билете.

Следующие N строк описывают билеты. Каждая из них содержит M различных целых чисел Ci (1 ≤ Ci ≤ 99) — номера, указанные на билете.

Следующая строка содержит целое число K (1 ≤ K ≤ 99) — количество выпавших шариков.

Следующая строка содержит K различных целых чисел Ai (1 ≤ Ai ≤ 99) — номера выпавших шариков.

Выходные данные

Выведите N целых чисел — количества шариков, после выпадения которых будут зачёркнуты все номера на каждом из билетов. Если на билете останутся незачёркнутые номера, выведите -1.

Примеры

Входные данные
2 5
3 5 7 2 4
8 5 1 7 6
9
1 2 3 4 5 6 7 8 9
Выходные данные
7 8 
Входные данные
2 8
12 8 5 11 6 1 3 2
9 4 13 7 15 14 6 12
15
14 6 12 27 5 9 2 10 4 1 15 3 7 8 11
Выходные данные
15 -1 

Для отправки решений необходимо выполнить вход.

www.contester.ru