You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

在北辰校园内有一座岛屿，BCOI的孩子们命名为火山岛。 （与入门赛北辰校园景观题目数据范围所有不同）

题目描述

有一个 $n$ 行 $m$ 列的火山岛。

一共有 $t$ 座火山, 第 $i$ 座火山坐落于$x_i, y_i$ 位置，

每个火山口会影响曼哈顿距离小于等于 $2$ 的所有格子，请问有多少个格子没被影响。

曼哈顿距离：“第 $x$ 行第 $y$ 列”与“第 $a$ 行第 $b$ 列”之间的曼哈顿距离为 ， $|x-a|+|y-b|$即行数距离与列数距离之和。

输入格式

第一行三个整数 $n, m, t$

接下来 $t$ 行每行两个整数，第 $i$ 行的两个整数分别为 $x_i, y_i$

输出格式

一行一个整数，表示有多少个格子没被影响。

样例 #1

样例输入 #1

8 10 3
3 4
4 9
6 8

样例输出 #1

46

数据范围

• 对于 $100\%$ 的数据，$1\le n, m \le 10^9，1\le t \le 10^4, 1 \le x_i \le n, 1 \le y_i \le m$