← 返回题目列表

AtCoder · njpc2017_b

B. 点阵图

中文机器翻译题面 查看原题

配点 : 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