走棋子[1]

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　棋盘上 \(A\) 点有一个棋子，需要走到目标 \(B\) 点。棋子行走的规则：可以向下、或向右、或者斜下方，如下图：

　　棋盘用坐标表示，\(A\) 点 \((0,0)\)、\(B\) 点 \((n,m)\) ，同时棋盘上右一些 坏点 也以坐标的形式给出，棋子无法走到这些点。如下图是 \(n=4,m=8\) 的棋盘图形：

　　现在要求你计算棋子从 \(A\) 点能够到达 \(B\) 点的路径条数。

【输入格式】

　　第一行包含三个整数n,m,k，表示 \(B\) 点坐标 \((n,m)\)，右 \(k\) 个坏点。
　　接下来的k行，每行一包含两个整数x和y，表示一个坏点的行列坐标。

【输出格式】

　　一个数据，表示所有的路径条数。

【输入输出样例】

　Input

4 8 5
0 5
1 2
2 4
3 6
4 3

　Output

460

【数据限制】

　　对于 \(100\%\) 的数据，\(0≤n,m≤25\)，\(0≤k≤10\)，\(0≤x≤n\)，\(0≤y≤m\)。

【来源】

　　Mr.he