题目描述

我们有一个大小为 $H \times W$ 的网格，其中有 $H$ 行和 $W$ 列。令 $(i,j)$ 表示位于第 $i$ 行、第 $j$ 列的方格。

网格上有 $M$ 个障碍物，第 $i$ 个障碍物位于方格 $(X_i, Y_i)$。

我们在方格 $(1,1)$ 上放置了一枚车（国际象棋中的棋子）。在一次移动中，它可以向右或向下移动任意数量的方格，但不能穿过障碍物。

求车在 最多两步 内可以到达的方格数。

输入格式

第一行输入 $H$ $W$ $M$

接下来 $M$ 行，每行两个整数分别为 $X_i$ $Y_i$

输出格式

输出车在最多两步内可以到达的方格总数。

4 3 2
2 2
3 3

10

5 4 4
3 2
3 4
4 2
5 2

14

200000 200000 0

40000000000

提示

数据范围

• $1\leq H,W \leq 2\times 10^5$
• $0\leq M \leq 2\times 10^5$
• $1\leq X_i \leq H$
• $1\leq Y_i \leq W$
• $(X_i,Y_i) \neq (1,1)$
• $(X_i,Y_i)$ 互不相同。
• 所有输入值均为整数。