1280: 翻木板

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：4 Solved：4

Description

最近ayit举办了一场翻木板游戏比赛，游戏规则是这样的：有一个大机器，里面放一排共m（0< m <21）个木板;分别编号为0到m-1，机器外面有k（0 < k <200）个按钮，每个按钮可以翻转一些木板，游戏开始时木板都是正面朝上，现在必须通过按钮把木板全部翻成反面朝上，谁用的次数最少就是获胜者。yaling童鞋参加了这个比赛，大家帮他算算完成这个游戏至少需要按多少次按钮。

Input

有多组测试数据。每组测试数据第一行为 m 和 k 。接下来有k行数字，代表k个按钮，每行数字的第一个数 n 代表相应的按钮可以翻转 n 个木板，随后又有 n 个数字，表示按钮可以翻转木板的编号。

Output

输出一个数字占一行，表示至少需要按按钮的次数。数据保证有解。

Sample Input Copy 

3 2
1 0
2 1 2
3 3
2 0 1
1 1
2 1 2

Sample Output Copy 

2
3