问题 F: 二步棋
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：44
解决：10
题目描述
在 $H \times W$ 的棋盘上，有 $M$ 个障碍，第 $i$ 个障碍在第 $(x_i,y_i)$ 上。
初始在棋盘 $(1,1)$ 位置上有一枚棋子，棋子每次移动可以向右或向下在不经过障碍物的前提下前进若干步。
问棋子在两步之内可到达的格子数量
初始在棋盘 $(1,1)$ 位置上有一枚棋子，棋子每次移动可以向右或向下在不经过障碍物的前提下前进若干步。
问棋子在两步之内可到达的格子数量
输入
输入共 $M+1$ 行，
第一行包括三个整数依次为 $H$ ， $W$ ， $M$ $(1 \leq H,W \leq 2\times 10^5,0 \leq M \leq 2\times 10^5)$
第 $2$ 行至第 $M+1$ 行每行包括两个正整数 $x_i$ ， $y_i$ ，表示棋盘 $(x_i,y_i)$ 上存在一个障碍，保证各个障碍物位置各不相同且 $(1,1)$上无障碍 $(1\leq x_i \leq H,1\leq y_i \leq W)$
第一行包括三个整数依次为 $H$ ， $W$ ， $M$ $(1 \leq H,W \leq 2\times 10^5,0 \leq M \leq 2\times 10^5)$
第 $2$ 行至第 $M+1$ 行每行包括两个正整数 $x_i$ ， $y_i$ ，表示棋盘 $(x_i,y_i)$ 上存在一个障碍，保证各个障碍物位置各不相同且 $(1,1)$上无障碍 $(1\leq x_i \leq H,1\leq y_i \leq W)$
输出
输出共一行，包括一个整数表示答案
样例输入 复制
4 3 2
2 2
3 3
样例输出 复制
10