题目描述：

有一个 $H$ 行 $W$ 列的网格。把第 $i$ 行第 $j$ 列的格子记作 $(i,j)$。每个格子上要么有洞，要么没有。恰有 $N$ 个格子上有洞：$(a_1, b_1)$，$(a_2, b_2)$，$\dots$，$(a_N, b_N)$。

这个网格上有多少个没有洞的正方形区域？

数据范围

• $1 \le H, W \le 3000$
• $0 \le N \le \min(H\times W, 10^5)$
• $1 \le a_i \le H$
• $1 \le b_i \le W$

输入格式：

$H$ $W$ $N$

$a_1$ $b_1$

$a_2$ $b_2$

$\vdots$

$a_N$ $b_N$

输出格式：

输出答案。

样例：

2 3 1
2 3

6

3 2 6
1 1
1 2
2 1
2 2
3 1
3 2

0

1 1 0

1

3000 3000 0

9004500500