题目描述

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

输入格式

$H$ $W$ $N$ $a_1$ $b_1$ $a_2$ $b_2$ $\vdots$ $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$

输出格式

输出答案。

2 3 1

2 3

样例2输入： 

3 2 6

1 1

1 2

2 1

2 2

3 1

3 2 
样例2输出： 

0 
样例3输入： 

1 1 0 
样例3输出： 

1 
样例4输入： 

3000 3000 0 
样例4输出： 

9004500500 
【数据范围】 
$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$```