该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述：
有一个 H 行 W 列的网格。把第 i 行第 j 列的格子记作 (i,j)。每个格子上要么有洞，要么没有。恰有 N 个格子上有洞：(a1,b1)，(a2,b2)，…，(aN,bN)。
这个网格上有多少个没有洞的正方形区域？
数据范围
- 1≤H,W≤3000
- 0≤N≤min(H×W,105)
- 1≤ai≤H
- 1≤bi≤W
输入格式：
H W N
a1 b1
a2 b2
⋮
aN bN
输出格式：
输出答案。
样例：
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
