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

第一行有两个用空格隔开的正整数M和N。 第二行有一个正整数K，表示共有K个小正方形不能使用。输入数据保证K<=M*N。 以下K行每行有两个用空格隔开的数X和Y，表示第X行的第Y个小正方形不能使用。

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

3 3
2
1 1
2 2

3