（待写）二分图最大匹配算法

背景：Xidian OJ 1078

Description

  2012来临之际，世界正在遭受着各种灾难。

深远领主 丁丁二世也在这时候显露了他邪恶的本性。 丁丁拥有制造地震和海啸的能力。

这一次，丁丁决定用最多的“超级组合”来破坏ACM实验室的稳定与和平。

丁丁能制造  n 个地震， m 个海啸。

每个地震对于海啸都有着特殊的喜好，只有地震  和其 喜好的海啸联手，才能成为一个超级组合。

请聪明的ACMer你算出每次丁丁最多能派遣多少个“超级组合”，好让我们共同抵御丁丁的“超级组合”！

 

Input

第 1 行有 2 个正整数 m 和 n。 n是海啸(n<100);m是地震 （m <100)。地震编号为 1~m;海啸的编号为 m+1~n。

接下来每行有 2 个正整数 i 和 j,表示地震 i 喜好和海啸 j 配合。以 2个-1 结束输入。

Output

请输出"超级组合"的最多数量.输出时请带上换行符。

Sample Input

5 10

1 7

1 8

2 6

2 9

2 10

3 7

3 8

4 7

4 8

5 10

-1 -1

Sample Output

4