时间限制：1秒　　内存限制：256M

---

【题目描述】

　　一个矩形可以划分成 \(M * N\) 个小正方形，其中有一些小正方形不能使用。一个多米诺骨牌占用两个相邻的小正方形。试问整个区域内最多可以不重叠地放多少个多米诺骨牌且不占用任何一个被标记为无法使用的小正方形。

【输入格式】

　　第一行有两个用空格隔开的正整数\(M\)和\(N\)（行编号为\(1..M\)，列编号为\(1..N\)）。
第二行有一个正整数\(K\)，表示共有\(K\)个小正方形不能使用。输入数据保证 \(K\le M * N\)。
以下K行每行有两个用空格隔开的数\(X\)和\(Y\)，表示第\(X\)行的第\(Y\)个小正方形不能使用。

【输出格式】

　　输出最多能放多少个多米诺骨牌

【输入输出样例1】

　Input

3 3
2
1 1
2 2

　Output

3

【测试点性质】

　　对于30%的数据，\(M = 1\)；
　　对于50%的数据，\(M\le 2\)；
　　对于70%的数据，\(M\le 3\)；
　　对于100%的数据，\(M\le 50，N\le 50\)。

【来源】

　　Mr.he