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

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

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