配對舞伴

題目敘述

學校舉辦舞會，左側有 n_L 位同學、右側有 n_R 位同學，其中有 m 組「願意搭檔」的左右配對。每個人最多只能和一個人搭檔，請算出最多能湊成幾對舞伴。

輸入格式

• 第一行有三個整數 n_L、n_R、m。
• 接下來 m 行，每行兩個整數 a、b（1 ≤ a ≤ n_L，1 ≤ b ≤ n_R），表示左側第 a 個點與右側第 b 個點之間有一條邊。

輸出格式

輸出一個整數，為最多能同時選出幾條邊，使得每個頂點至多被其中一條邊使用。

限制

• 1 ≤ n_L, n_R ≤ 40
• 0 ≤ m ≤ 400

範例

範例 1

輸入

3 3 4
1 1
1 2
2 2
3 3

輸出

3

範例 2

輸入

2 2 2
1 1
2 2

輸出

2

說明

三個點各自都能配到一條邊（1–1、2–2、3–3），因此答案為 3。