Một công ty công nghệ có \(L\) lập trình viên và \(R\) vị trí công việc cần tuyển. Mỗi lập trình viên chỉ có thể đảm nhận một số vị trí nhất định mà họ có kỹ năng phù hợp.

Ban giám đốc muốn bố trí nhiều lập trình viên nhất có thể vào các vị trí công việc, mỗi lập trình viên chỉ làm đúng một vị trí và mỗi vị trí chỉ nhận một lập trình viên.

Hãy tính số lượng lập trình viên tối đa có thể được bố trí.

Định dạng đầu vào

• Dòng đầu chứa ba số nguyên \(L\), \(R\), \(M\) (\(1 \le L, R \le 500\), \(1 \le M \le 25000\)).
• \(M\) dòng tiếp theo, mỗi dòng chứa hai số nguyên \(u\), \(v\) (\(1 \le u \le L\), \(1 \le v \le R\)) cho biết lập trình viên \(u\) có thể làm vị trí \(v\).

Định dạng đầu ra

• Một số nguyên duy nhất là số lượng ghép cặp tối đa.

Ví dụ

Input:

3 3 5
1 1
1 2
2 2
2 3
3 1

Output:

3