Description

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

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

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

Format

Input

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

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

Output

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

Samples

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

20

Limitation

答案说明： 无加料；2； 2和3；2和6； 3；3和4； 3和6；4； 4和6；6。

数据范围: 1≤T≤20 1≤N≤52