匹配问题

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

同学们去做过山车,要求必须一个女生和一个男生坐一起,而女生只想和认识的男生坐一起,现在询问,最多可以有多少对同学做过山车 

Input

多组测试数据,对于每组测试数据第1行输入正整数p(1 <= p <= 1000)、n(1 <= n <= 500)、m(1 <= m <= 500)分别表示p对朋友关系、女生人数、男生人数。之后p行每行输入两个正整数xi和yi,表示编号为xi的女生认识编号为yi的男生。

Output

对于每组测试数据,输出一个整数t,表示最多可以t对同学做过山车。

Sample Input

6 3 3
1 1
1 2
1 3
2 1
2 3
3 1

Sample Output

3

Hint

Source

xry-fhf