You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有 n 盏灯，编号 $0 \sim n - 1$ ，有 m 个开关，第 i 盏开关管 $c_i$ 盏灯，分别是 $a_{i, 1}, a_{i, 2}, ..., a_{i, c_i}$ 。 刚开始所有灯都是开着的，问最少需要多少次按开关的操作才能把所有灯关上。

输入格式

第1行包含两个整数 $n(n<20)$ 和 $m(m<100)$,分别表示灯的数量和开关数量。

第2~m+1行，每行先输入一个整数$c_i$,表示第 i 盏开关管 $c_i$ 盏灯,接下来输入$c_i$个整数，表示控制灯的编号。

输出格式

输出一个整数表示答案，无解输出-1.

样例输入 #1

3 3
2 0 1
2 1 2
1 1

样例输出 #1

3