Krowy chcą utworzyć ekspedycję do lasu na skraju ziemi Farmer John. Badanie lasu wymaga więcej umiejętności niż stanie na pastwisku i jedzenie trawy.

Drużyna $C$ krów ($1 \le C \le 20$) o numerach 1..$C$ musi umieć poruszać się w lesie bez zgubienia, odpierać wielkie złe stworzenia, opowiadać żarty dla podniesienia morale itd. Każdą z $A$ specjalnych umiejętności ($1 \le A \le 20$) o numerach 1..$A$ musi mieć co najmniej jedna krowa w drużynie. Niektóre mają jedną, wiele kilka, a część jest całkowicie bezużytecznymi darmozjadami.

Na podstawie wszystkich krów i ich umiejętności oblicz liczbę różnych drużyn, które łącznie mają wszystkie podane umiejętności.

Wejście

• Wiersz 1: liczby całkowite $C$ i $A$.
• Wiersze 2..$A$+1: każdy opisuje umiejętność liczbami całkowitymi oddzielonymi spacjami. Wiersz 2 opisuje umiejętność 1, wiersz 3 umiejętność 2 itd. Pierwsza liczba $K$ ($1 \le K \le C$) to liczba krów mających tę umiejętność. Następne $K$ liczb oznacza te krowy.

Wyjście

• Wiersz 1: liczba całkowita — liczba możliwych różnych drużyn ekspedycyjnych.

Przykład

Wejście 1

4 2
2 3 1
1 2

Wyjście 1

6

Uwagi

Szczegóły wejścia

Są 4 krowy i 2 umiejętności. Krowy 1 i 3 mają umiejętność 1, tylko krowa 2 ma umiejętność 2. Krowa 4 jest mało utalentowana.

Szczegóły wyjścia

Możliwe drużyny to $\{1, 2\}$, $\{2, 3\}$, $\{1, 2, 3\}$, $\{1, 2, 4\}$, $\{2, 3, 4\}$ i $\{1, 2, 3, 4\}$.

Autor zadania: Percy Liang, 2004