Migrated from Lutece 919 SOUND OF DESTINY

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

在冬马党将雪菜党布置的地雷清理掉后，终于迎来了大决战。

冬马党有$n$个人（编号$1$$n$)，雪菜党有$m$个人（编号$1$$m$，军师Kuros预测出了每一个冬马党能战胜哪些雪菜党的人，他想知道，如何安排对战方式，才能让雪菜党被打败的人数最多。（每个冬马党在战胜对手后，就会耗尽体力，不能再战）

Input

第一行两个整数$n$，$m$，分别表示冬马党的人数和雪菜党的人数。$(n \leq 1000,m \leq 1000)$

第二行一个整数$k$，接下来$k$行，每行两个整数$a_i,b_i$表示编号为$a_i$的冬马党能战胜编号为bi的雪菜党。$(1 \leq a_i \leq n,1 \leq b_i \leq m)$

Output

一个整数，表示雪菜党被打败的人数。

Samples

3 4
3
1 1
2 1
3 2

2

Resources

2014 UESTC Training for Graph Theory