问题 4758. -- 翻木板

4758: 翻木板

时间限制: 3 Sec  内存限制: 128 MB
献花: 15  解决: 0
[献花][花圈]

题目描述

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

输入

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

输出

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

样例输入

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

样例输出

2
3

提示


第二组测试数据:



比赛开始时木板的状态为:   正正正



按第一个按钮时变成      :   反反正



按第二个按钮时变成      :   反正正



按第三个按钮时变成      :   反反反

来源

[献花][花圈]