勇者踏上了消灭魔王的路途。这次他带了 x 个伙伴来到XX村，但是他觉得自己的伙伴还是不够多，于是又在XX存召集一些伙伴，但不是任何人都能加入勇者的队伍的。加入的条件是这样的，必须需要已经在勇者队伍里的人的推荐才能向勇者申请进入队伍。
这次，勇者收到了一些申请表，上面记载了推荐人与被推荐人。在一张申请表上，推荐人可以是多个的，被推荐人也可以是多个的。只有全部推荐人都是队伍里的，他们所推荐的人才能入队。
勇者可以按任意顺序看这些申请表。
那么，勇者在这个村子召集伙伴以后队伍壮大了多少呢？

第一行为一个正整数 x (1 <= x <= 10) ，编号分别从 1 到 x 。
接下来一行有一个数 N (1 <= N <= 10) ，表示申请表的数量。
后面有 N 行，每行开头有两个正整数 a 和 b (1 <= a, b <= 10)，a 代表推荐人的数量，b 代表被推荐人的数量。然后该行后面还跟着 a+b 个数，前 a 个数表示推荐人的编号，后 b 个数表示被推荐人的编号。
每个人的编号不超过1000。

最后输出勇者的队伍在召集伙伴后最多有多少人，不包括勇者。