Elo 最近终于攒足了钱,并购买了郊区的一大块农田。但是因为这块农田实在是太太太大了,Elo 不能一个人干完所有活,因此 Elo 雇佣了$n$名员工(编号为$1\sim n$),同时作为一个善良的资本家,Elo 决定为每一名员工安排一间宿舍。Elo 的农田附近一共有$m$间宿舍(编号为$1\sim m$),经过对员工们的意向调查,Elo 了解到了每一名员工愿意入住的宿舍编号,并准备依据他们的意向来安排宿舍。因为每一间宿舍只能入住一名员工,所以每名员工之间的意向可能存在冲突,Elo 希望尽可能最大化入住宿舍的员工数量,但是因为 Elo 雇佣的员工太多了,她难以处理那么多信息,所以 Elo 希望你能帮助她计算最多有多少员工能入住宿舍。
第一行,包含两个正整数$n,m(1 \leqslant n, m \leqslant 100)$,表示有$n$名员工,$m$间宿舍。
接下来有$n$行,对于第$i$行,第一个整数$k(0 \leqslant k \leqslant m)$,表示第$i$名员工共有$k$间愿意入住的宿舍,接下来$k$个正整数$a_j(1\leqslant a_j \leqslant m)$,表示愿意入住的$k$间宿舍的编号,保证编号不重复。
仅一行,包含一个整数,表示最多有多少员工能入住宿舍。
输入
样例一
4 2
2 1 2
0
2 2 1
2 1 2
样例二
4 4
4 3 2 1 4
2 1 2
1 3
1 1
输出
样例一
2
样例二
4
对于样例一,可以将$1$号员工分配到$1$号宿舍,$3$号员工分配到$2$号宿舍,$2$号员工不想入住,$4$号员工没有宿舍可以入住,因此最多有$2$名员工入住宿舍。
提示:考虑二分图。