题目描述

实验室有 $n$ 名志愿者，编号 $1\sim n$，以及 $m$ 项任务，编号 $1\sim m$。

其中 $k$ 对「志愿者–任务」表示该志愿者可以独立完成该项任务（第 $j$ 条给出志愿者 $u_j$ 与任务 $v_j$）。

每名志愿者最多负责一项任务，每项任务最多由一名志愿者负责。请问最多能同时完成多少项任务？

输入格式

第一行三个整数 $n,m,k$。

接下来 $k$ 行，每行两个整数 $u_j,v_j$，表示志愿者 $u_j$ 能完成任务 $v_j$。保证同一对不会重复出现。

输出格式

一行一个整数，表示最多能完成的任务数。

输入输出样例 #1

输入 #1

3 3 4
1 1
1 2
2 1
3 3

输出 #1

3

说明

样例中可以让 $1$ 号做任务 $2$、$2$ 号做任务 $1$、$3$ 号做任务 $3$，共完成 $3$ 项。

数据范围

• 对于 $100\%$ 的数据，$1\le n,m\le 1000$，$0\le k\le 2\times 10^5$。