Гра в Мафію#11090
Фінеас і Ферб вирішили організувати чемпіонат з гри в Мафію в Денвіллі.
У цій грі є дві ролі: мирні жителі та мафія (кожної ролі може бути кілька гравців). На початку гри кожен гравець отримує свою роль: мирні жителі знають лише свою роль, але не знають ролей інших, тоді як мафія знає ролі всіх учасників.
Гра триває кілька турів (ночей): кожної ночі деякі пари гравців зустрічаються. Наприкінці ночі оголошується одна жертва, яку вбила мафія. Щоночі мафія вбиває рівно одного мирного жителя, і це робить один з представників мафії. Для того, щоб мафія могла вбити мирного жителя, між ними повинна була відбутися зустріч.
Кендис спостерігала за грою, тому їй відома кількість гравців, а також кількість і опис усіх ночей.
Допоможіть їй визначити мінімальну можливу кількість представників мафії, при якій гра могла б відбутися за відомим їй сценарієм, щоб вона могла розповісти мамі про небезпечну діяльність Фінеаса і Ферба.
У першому рядку дано два цілих числа і (2 \leq k \leq 200, 1 \leq m \leq 200, 1 \leq k - m \leq 15) — кількість гравців і кількість ночей у грі.
Далі йде блоків опису ночей. Опис -ї ночі починається з блоків опису живих гравців ( — кількість гравців, які залишилися живими на початок -ї ночі). Кожен блок складається з двох рядків:
У першому рядку дано два цілих числа і (1 \leq n \leq k, 0 \leq c \leq t - 1) — номер гравця і кількість його зустрічей цієї ночі.
У другому рядку наведено натуральних чисел — номери гравців, з якими зустрівся гравець під номером .
Гарантується, що всі зустрічі були двосторонніми. Тобто, якщо гравець номер присутній у списку зустрічей у гравця номер , то і гравець присутній у списку у гравця .
В останньому рядку опису ночі дано ціле число — номер гравця, який був убитий цієї ночі. Гарантується, що вхідні дані описують коректну гру.
Виведіть одне ціле число — мінімальну кількість гравців, які повинні грати за мафію, щоб описана гра могла відбутися.
Приклад 1