Preparing NOJ

教练的礼物

1000ms 65536K

Description:

南京邮电大学ACM程序设计竞赛校代表队成功晋级ACM/ICPC总决赛,教练老师非常高兴,特地从新西兰采购一批羊毛围巾和手套送出做出突出贡献的同学。但同学们各有所好,希望独自拥有一种型号的围巾或手套。请帮助教练老师分配这批礼物,使最多同学同时拥有自己喜欢的羊毛围巾和手套。

Input:

第一行包括三个整数:NCD,分别表示做出突出贡献的同学人数、羊毛围巾的种类数、手套的种类数。 (1 N 100, 0 C 1001 D 100)

N行,每行对应一个同学对礼物的选择:

l       该同学所喜欢围巾的种类

l       该同学所喜欢手套的种类

l       该同学所喜欢围巾具体类型,依次给出类型号(以0,…,C表示)

l       该同学所喜欢手套具体类型,依次给出类型号(以0,…,D表示)

Output:

 一行,同时拥有自己所喜欢围巾和手套的最多同学人数。

 

注意:输出部分的结尾要求包含一个多余的空行。

Sample Input:

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

Sample Output:

3

Note:

本题由旧版NOJ导入,来源:“IBM南邮杯”个人赛2009

Info

NOJ

Provider NOJ

Code NOJ1077

Tags

Submitted 5

Passed 1

AC Rate 20%

Date 04/20/2019 10:03:10

Related

Nothing Yet