Description

每头牛对某些食物和饮料都有偏好。

约翰烹制了 $F$ $（$ $1$ $≤$ $F$ $≤$ $1$ $0$ $0$ $）$ 种食物和 $D$ $（$ $1$ $≤$ $D$ $≤$ $1$ $0$ $0$ $）$ 种饮料。

他的 $N$ $（$ $1$ $≤$ $N$ $≤$ $1$ $0$ $0$ $）$ 头牛都自己决定是否愿意吃某种食物或喝某种饮料。

约翰必须给每头牛都分配一种食物类型和一种饮料类型，以使同时获得这两种食物的奶牛数量最大化。

每道菜或饮料都只可以由一头牛食用 $（$ 即一旦将食物类型 $2$ 分配给一头牛，其他牛就不可以被分配食物类型 $2$ 了 $）$ 。

Format

第 $1$ 行包含 $3$ 个整数 $N$ 、 $F$ 和 $D$ 。

第 $2$ .. $N$ + $1$ 行，每行都以两个整数 $F_i$ 和 $D_i$ 为开头，表示第 $i$ 头牛喜欢的菜肴数和饮料数。

接下来的 $F_i$ 个整数表示第 $i$ 头牛喜欢的菜， $D$ $i$ 个整数表示第 $i$ 头牛喜欢的饮料。

单行输出一个整数，表示可以同时喂养符合其意愿的食物和饮料的奶牛的最大数量。

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

POJ3281