02. Премьера (20 баллов)

Паша Пупсиков, постановщик пьесы про Петра Первого, лихорадочно чиркал карандашом свежеотпечатанную программку.

- Предположим, Петра сыграет Пончиков. Но тогда кто-то должен вместо Пончикова сыграть Меншикова. Персиков не может – у него завтра зачёт по Базам Данных. Может Перчиков – но кто тогда будет играть купца, у которого бороду отрубают? Хотя тут вариантов много: Пальчиков, Пончиков… ой, нет, Пончиков же Пётр! Купца и Пряникова может – под бородой не видно…

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

Входные данные. В первой строке – два натуральных числа через пробел: R – количество ролей в спектакле, и N – количество имеющихся в наличии актёров (значения R и N в пределах объективной реальности). Далее следуют R строк, в i-й строке - табельные номера актёров, готовых играть i-ю из R ролей – натуральные числа из не более чем 4 цифр, разделённые пробелами. Следующие N строк – табельные номера имеющихся в наличии актёров, по одному в строке. Например, если в спектакле всего 2 роли, первую могут сыграть актёры 218 и 55, вторую 714, 1213 и 218, а в театр пришли актёры 332, 218, 1341 и 52, исходные данные буду иметь следующий вид:
2 4
218 55
714 1213 218
332
218
1341
52