【问题描述】

众所周知，国际象棋中的“马走日”，也就是马可以按照“日”字攻击其他最多八个方向上的棋子。

现在有一个 N×M 的棋盘，有 K 个格子是坏格子。坏格子不能放置棋子。

问：最多能放置多少个不能互相攻击的马？

【输入格式】

第一行：N, M, K

接下来 K 行：每行两个整数 i, j，表示第 i 行第 j 列的格子是坏格子。

【输出格式】

一个整数，表示答案。

【输入样例】

2 3 0

【输出样例】

4

【数据范围】

1 ≤ N, M ≤ 100