100 #P1711. [Usaco2007 Open]Dining G

[Usaco2007 Open]Dining G

题目描述

FF 种食物和 DD 种饮料,每种食物或饮料只能供一头牛享用,且每头牛只享用一种食物和一种饮料。现在有 nn 头牛,每头牛都有自己喜欢的食物种类列表和饮料种类列表,问最多能使几头牛同时享用到自己喜欢的食物和饮料。

输入格式

第一行输入三个整数 N,F,DN,F,D

接下来的 NN 行,每行首先输入两个整数 fi,dif_i,d_i,接下来输入 fi+dif_i+d_i 个数,表示这头牛喜欢的食物种类列表和饮料种类列表。

输出格式

输出一个整数,表示最多能使几头牛同时享用到自己喜欢的食物和饮料。

样例 #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

数据范围

对于全部数据,1F1001 \le F \le 1001D1001 \le D \le 1001n1001 \le n \le 100