UOJ Logo AYIT Online Judge

AYITOJ

#109. 小v的舞会

Statistics
时间限制:1s    内存限制:256M    满分: 10分

题目描述

今天是周末,小v举行了一个2*n个人的舞会,n个男生,n个女生,现在进行到了双人舞环节,现在已知每个男生有x个心仪的女生对象,现在小v想让大家尽量都不要落单,由于某种特殊情况,即便男生对与自己编号相同的女生心仪,但两人不能共舞。小v想要知道有多少个男生可以与自己心仪的舞伴跳舞。

输入描述

第2到n+1行代表编号为1...n的男生的心仪信息 第一行输入一个数字n,表示参加舞会的男生人数 2到n+1行 每行一个数字x,代表编号为i-1的男生有x个心仪的女生对象,随后有x个数字m,代表女生的编号

输出描述

输出可以与自己心仪的对象跳舞的男生人数

样例输入

4
3 1 2 4
2 3 1
2 1 4
1 3

样例输出

4

数据范围

n<=100; x<=4; m<=n;