题目描述

NH的最大比萨店为即将来临的节日准备了 T 种不同加味的原料，但考虑到NH人的口味和其它一些因素，原料的使用有 N 种限制。

T种不同原料的编号为1..T。一个限制如"5 3"即表示5号和3号加味原料不能同时使用。如此，此时使用三种原料3,5,6的比萨是不允许的。

现在请你帮忙计算在上面条件下，最多可以制作多少不同的比萨（包括不添加任何加味原料的）。

数据范围:

1≦T≦20

1≦N≦52

输入

第一行：两个整数：T 和 N。

下面有N行：每行表示一种限制。每行的第一个整数 Z(1≦Z≦ T)表示这行后面有Z个表示原料编号的整数，这些原料不能同时出现在一个比萨中。

输出

只一行，一个整数表示在上面的限制下最多可以制成多少种不同比萨。

样例输入

6 5
1 1
2 4 2
3 3 2 6
1 5
3 3 4 6

样例输出

10

提示

答案说明：

无加料；2；

2和3；2和6；

3；3和4；

3和6；4；

4和6；6。