Magic Potion
题号:NC246961
时间限制:C/C++/Rust/Pascal 3秒,其他语言6秒
空间限制:C/C++/Rust/Pascal 1024 M,其他语言2048 M
64bit IO Format: %lld

题目描述

有n个英雄,m个敌人,k瓶药剂,给出每个英雄可以消灭的敌人的编号。但每个英雄只能消灭一个敌人。现在有药剂,英雄喝了之后可以多消灭一个敌人,但每个英雄只能喝一瓶,问最多能消灭多少个敌人。

输入描述:

第一行三个整数

接下来n行每行以一个整数t_i开头之后t_i个整数分别表示第i个人能够消灭的敌人编号。

输出描述:

一个整数,表示答案。
示例1

输入

复制
3 5 2 
4 1 2 3 5 
2 2 5 
2 1 2

输出

复制
4
示例2

输入

复制
5 10 2
2 3 10
5 1 3 4 6 10 
5 3 4 6 8 9 
3 1 9 10
5 1 3 6 7 10

输出

复制
7