Уникнення Розділів#3077
Розбиття множини S = \{1, 2, \ldots, n\} — це колекція множин P = \{P_1, P_2, \ldots, P_k\}, така, що об'єднання всіх P_i дорівнює , і жодні дві різні P_i та P_j не перетинаються, тобто P_i \cap P_j = \varnothing для i \ne j. Наприклад, для n = 5 розбиття може бути: P_1 = \{1, 3\}, P_2 = \{2, 4, 5\}.
Розбиття називається таким, що уникає множини , якщо жодна з P_i не містить як підмножину. Наприклад, розбиття вище уникає множин та , але не уникає чи .
Дано та колекцію множин Q_1, Q_2, \ldots, Q_l. Знайдіть кількість розбиттів множини , які уникають кожної з Q_i.
Перший рядок містить два цілі числа та (1 \le n \le 100, 0 \le l \le 10). Наступні рядків описують множини, яких слід уникати. Кожен рядок починається з одного цілого числа q_i — розміру множини, після якого йдуть q_i чисел — елементів множини.
Виведіть одне ціле число — кількість розбиттів, які уникають кожної з Q_i.
Приклад 1