100 #P1711. [Usaco2007 Open]Dining G
[Usaco2007 Open]Dining G
题目描述
有 种食物和 种饮料,每种食物或饮料只能供一头牛享用,且每头牛只享用一种食物和一种饮料。现在有 头牛,每头牛都有自己喜欢的食物种类列表和饮料种类列表,问最多能使几头牛同时享用到自己喜欢的食物和饮料。
输入格式
第一行输入三个整数 。
接下来的 行,每行首先输入两个整数 ,接下来输入 个数,表示这头牛喜欢的食物种类列表和饮料种类列表。
输出格式
输出一个整数,表示最多能使几头牛同时享用到自己喜欢的食物和饮料。
样例 #1
样例输入 #1
4 3 3
2 2 1 2 3 1
2 2 2 3 1 2
2 2 1 3 1 2
2 1 1 3 3
样例输出 #1
3
数据范围
对于全部数据,,,。