马的放置
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
【问题描述】
众所周知，国际象棋中的“马走日”，也就是马可以按照“日”字攻击其他最多八个方向上的棋子。
现在有一个 N×M 的棋盘，有 K 个格子是坏格子。坏格子不能放置棋子。
问：最多能放置多少个不能互相攻击的马？
【输入格式】
第一行：N, M, K
接下来 K 行：每行两个整数 i, j，表示第 i 行第 j 列的格子是坏格子。
【输出格式】
一个整数，表示答案。
【输入样例】
2 3 0
【输出样例】
4
【数据范围】
1 ≤ N, M ≤ 100
