이분 매칭 1

왼쪽 그룹에는 $1$부터 $N$까지 번호가 붙은 $N$개의 정점이 있고, 오른쪽 그룹에는 $1$부터 $M$까지 번호가 붙은 $M$개의 정점이 있다.

서로 다른 그룹에 속한 두 정점을 연결하는 $K$개의 간선이 주어진다.

일부 간선을 선택하되, 하나의 정점은 최대 하나의 선택한 간선에만 포함되어야 한다.

선택할 수 있는 간선 개수의 최댓값을 구하라.

첫 번째 줄에 왼쪽 그룹의 정점 개수 $N$, 오른쪽 그룹의 정점 개수 $M$, 간선의 개수 $K$가 주어진다. $(1 \leq N,M \leq 1\,000, 0 \leq K \leq 10\,000)$

두 번째 줄부터 $K$개의 줄에 걸쳐 간선을 나타내는 두 정수 $a$, $b$가 주어진다. $(1 \leq a \leq N, 1 \leq b \leq M)$

이는 왼쪽 그룹의 $a$번 정점과 오른쪽 그룹의 $b$번 정점을 연결하는 간선이 있다는 뜻이다.

같은 두 정점을 연결하는 간선은 두 번 이상 주어지지 않는다.

조건을 만족하도록 선택할 수 있는 간선 개수의 최댓값을 출력한다.