C1693 [Wannafly冬令营2018Day7]抢红包机器人

内存限制:256 MB 时间限制:1000 ms

题目描述

众所周知,camp群里有很多抢红包的机器人,wls对这种号感到很愤怒,他决定把这些机器人全部找出来后踢掉。

wls 研究后发现,由于人的手速是拼不过脚本的,所以如果某个号在某个红包里抢得比某个机器人快,那么这个号肯定也是机器人。

现在 wls 想知道,在群里一定有机器人的情况下,camp 群里至少有几个机器人。

注:机器人并不是每次都会抢红包,而且由于网速问题机器人抢红包的速度也不是固定的,所以有可能有时机器人 a 比 b 快,有时 b 比 a 快。

输入格式

第一行两个正整数 $n,m$,分别表示群员数量和 wls 发的红包数量

接下来 $m$ 行,描述这 $m$ 个红包,每行一开始一个正整数 $k$,表示抢了这个红包的人的数量,之后 $k$ 个互不相同的 $[1,n]$ 内的正整数,表示按照先后顺序给出了抢这个红包的群员的编号。

$1\leq n,m\leq 100$,$1\leq k\leq n$

输出

输出一个整数,表示群里至少有几个机器人

样例

样例输入 1

4 2 3 1 2 3 2 3 1

样例输出 1

1

提示