配点 : 300 点
問題文
H 行 W 列的网格图。 该图有垂直顶点。 H 线,水平 W 列等间隔排列,边仅在相邻顶点之间垂直和水平拉伸。 鲸良君本来想把这个图的边涂上颜色来玩,但是N 顶点上画着“x”标记,就好像这是某人的恶作剧一样。 第 i 个“x”标记是 它写在 (r_i, c_i) 中。然而 (a,b) 是一个格子图 a 行 b 表示列的顶点,左上角顶点为 (1,1),右下顶点 比方说 (H,W) 。 这有点令人毛骨悚然,所以 Kujira-kun 决定只对连接没有绘制“x”标记的顶点的边缘进行着色。
鲸鱼尽其所能地为所有侧面涂上颜色。 这个时候,鲸鱼君会涂上几面呢?
输出可能不适合 32 位整数。
制約
- 所有输入均为整数。
- 1≦H, W≦10^5
- 0≦N≦10^3
- 1≦r_i≦H
- 1≦c_i≦W
- 同一位置的多个顶点不会提供给输入。即全部 i,j (1≦i<j≦N),而r_i ≠ r_j 这个类型的变量里只能放入 c_i ≠ c_j 成立。
入力
输入将以以下形式从标准输入给出。
H W N r_1 c_1 r_2 c_2 : r_N c_N
1 格子图中的行数为 H, 列数 W,标有“x”的顶点数 N 以空格分隔的整数形式给出。
N≥1 时, 当您移动到2 从行 N+1 每行包含有关用“x”标记为空格分隔整数的顶点位置的信息。r_i,c_i(1≤i≤N,1≤r_i≤H,1≤c_i≤W) 是 它是一个以r_i 行 c_i 表示在列顶部绘制“x”标记。
出力
输出Kujira君着色的边数。
入力例 1
3 4 4 1 4 2 2 2 4 3 1
出力例 1
7
図1: 入力例1
入力例 2
1 5 2 1 2 1 4
出力例 2
0
図2: 入力例2
入力例 3
100000 100000 0
出力例 3
19999800000