問題文

Jenは$W\times H$枚のカードでトランプゲームをしている。
Jenは(表面を見ることができる)手札にあるいずれかのカードと、手札以外にあるカードのマッチするカードの枚数を知りたくなった。

このトランプは、マークが$W$種類あり、数字は$1$から$H$で構成されており、組み合わせの重複はないとする。
ここでマッチするとは、マークまたは数字のどちらかが一致するカードのことである。

今、手札には$N$枚のカードがあり、「手札のカード以外」のマッチするカードの枚数を求めてください。

$W\times H$ が $2^{32}$ 以上となる場合があります。

入力

$W$
$H$
$N$
$S_1{K}_1$
$S_2{K}_2$
$\dots$
$S_i{K}_i$
$\dots$
$S_N{K}_N$

$1$行目に、トランプのマークの種類を表す整数$W(1\le W\le 1,000,000)$ が与えられます。
$2$行目に、トランプの数値の最大値を表す整数$H(1\le H\le 1,000,000)$が与えられます。
$3$行目に、手元にあるカードの枚数を表す整数$N(1\le N\le min(W\times H,100))$が与えられます。
続く$N$行に、手元にあるカードのマークと数値を表す$S_i(1\le S_i\le W)$ および $K_i(1\le K_i\le H)$ が空白区切りで与えられます。
$i\ne j$のときは、$(S_i,K_i)$と$(S_j,K_j)$の値の組は、異なることが保証される。

出力

「手札のカード以外」のマッチするカードの枚数を求めてください。

サンプル

2
5
1
1 1

5

4
13
3
1 1
2 1
2 5

27

4
13
4
1 5
2 6
3 7
4 8

48

3
2
2
1 1
2 1

3