問題文

ゆーてぃーさんは $H\times W$ のマスで宝探しをしています.

各マスは座標 $(r, c) (1 \leq r \leq H, 1 \leq c \leq W)$ で表されます. ここで $r$ は上から数えた行番号, $c$ は左から数えた列番号です.

ゆーてぃーさんは事前に $N$ 個の情報を手に入れました. $i$ 番目の情報は, 左上のマス $(r_{1,i}, c_{1,i})$ と右下のマス $(r_{2,i}, c_{2,i})$ で指定される長方形の領域に宝がないことを示します.

全ての情報をもとに, 宝のある可能性があるマスの数を求めてください.

制約

• 入力は全て整数
• $1 \leq H, W \leq 2000$
• $1 \leq N \leq 2\times 10^5$
• $1 \leq r_{1,i} \leq r_{2,i} \leq H$
• $1 \leq c_{1,i} \leq c_{2,i} \leq W$

入力

$H$ $W$ $N$
$r_{1, 1}$ $c_{1, 1}$ $r_{2, 1}$ $c_{2, 1}$ 
$r_{1, 2}$ $c_{1, 2}$ $r_{2, 2}$ $c_{2, 2}$ 
$\vdots$
$r_{1, N}$ $c_{1, N}$ $r_{2, N}$ $c_{2, N}$ 

出力

宝のある可能性があるマスの数を出力してください.

最後に改行してください.

サンプル

4 4 2
1 1 3 2
1 2 1 4

8

....      xx..      xxxx
....  ->  xx..  ->  xx..
....      xx..      xx..
....      ....      ....

3 3 3
1 1 3 1
1 2 3 2
1 3 3 3

0

...      x..      xx.      xxx
...  ->  x..  ->  xx.  ->  xxx
...      x..      xx.      xxx

9 9 1
5 5 5 5

80

.........    .........
.........    .........
.........    .........
.........    .........
......... -> ....#....
.........    .........
.........    .........
.........    .........
.........    .........