이분 매칭

왼쪽 정점 $1,2,\cdots,L$과 오른쪽 정점 $1,2,\cdots,R$로 이루어진 이분 그래프가 주어진다. 최대 매칭의 크기를 출력하여라. 중복 간선이 허용된다.

입력은 다음과 같은 형식으로 주어진다.

$L\ R\ M$ $a_1\ b_1$ $a_2\ b_2$ $\vdots$ $a_M\ b_M$

최대 매칭의 크기를 출력한다.

• $1 \leq L,R \leq 100\ 000$.
• $0 \leq M \leq 300\ 000$.
• $1 \leq a_i \leq L$ ($1 \leq i \leq M$).
• $1 \leq b_i \leq R$ ($1 \leq i \leq M$).