数据结构基础

【题目描述】过山车（game）HDU 2063

一群人去游乐场玩过山车，但是过山车的每一排只有两个座位，而且必须是一男一女做同伴。现给出所有男生女生搭配的信息，问最多有多少对组合可以坐过山车。

【输入格式】

有多组数据，每组数据第一行是三个整数K，M和N，表示可能的组合数，男生数和女生数（0＜K≤1 000，1≤N 和M≤500）。

接下来的K行，每行有两个数，分别表示男生A_i愿意和女生B_j做同伴。最后一个0结束输入。

【输出格式】

对于每组数据，输出一个整数，表示可以坐上过山车的最多组合数。

【输入样例】

6 3 3

1 1

1 2

1 3

2 1

2 3

3 1

0

【输出样例】

3