很有挑战性 看你行不行

Problem description现在的学校里,男生可能会对周围的许多女生产生好感,当然女生也有可能对周围的许多男生也产生好感,这件事确实真的令人头痛啊。当然,我们希望每个男生(或者女生)都能在他(她)喜欢的女生(或男生)里面找到一个合适的女友。但是问题随之也来了，我们现在有许多个男生和许多女生，他们之间存在好感的关系是错综复杂的，也就是说出现了多对多的关系。现在我们要你设计一个算法去解决这个问题，使得他们尽可能多的成为对象。(这次就让你做一下月老吧)
Input第一行输入n,m, k(2 ≤ n, m ≤ 100; k ≤ 1000), 其中n代表男生的个数,m代表女生的个数,k代表从第二行开始下面有k行关系。在每一行有两个数a,b,其中a代表男生的编号(1≤a≤n),b代表女生的编号 (1≤b≤m)(即:这一行的意思就是说男生a对女生b有好感,也就是说b有可能成为a的对象。) 。当n,m都等于0 时结束。
Output打印出最多的配对个数，当然，你也知道一个男生最多只能有一个女生做为对象。
Sample Input4 4 7
1 1
1 2
2 2
2 3
3 3
3 4
4 3
0 0Sample Output4