题目描述

有一个高为 $H$，宽为 $W$ 的网格。第 $i$ 行第 $j$ 列的格子记作格子 $(i,j)$。

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

在格子 $(1,1)$ 上放有一枚“飞车”棋子。飞车棋子可以从当前位置沿着右方或下方的直线移动，每次移动可以到达不越过障碍物的格子，且每次移动算作一步。

请你求出，飞车棋子在 $2$ 步以内能够到达的格子的数量。

输入格式

第一行三个整数$H,W,M$
接下来M行，每行两个整数$x,y$

输出格式

输出飞车棋子在 $2$ 步以内能够到达的格子的数量。

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)$ 互不相同
• 所有输入均为整数

样例解释 1

没有障碍物时，所有没有障碍物的格子都可以在 $2$ 步以内到达。

样例解释 2

在没有障碍物的格子中，除了 $(4,4)$ 和 $(5,4)$ 以外，所有格子都可以在 $2$ 步以内到达。