描述

给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。N,M≤200。

输入格式

第一行为n，m，t（表示有t个禁止的格子）
第二行到t+1行为x,y，分别表示禁止格子所在的位置，x为第x行，y为第y列，行列编号从1开始。 

输出格式

一个整数，表示最多能放多少个車。

样例输入

8 8 0

样例输出

8