大大走格子
有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到右下角的方案数。
Input
单组测试数据。
第一行有三个整数h, w, n(1 ≤ h, w ≤ 10^5, 1 ≤ n ≤ 2000)，表示棋盘的行和列，还有不能走的格子的数目。
接下来n行描述格子，第i行有两个整数ri, ci (1 ≤ ri ≤ h, 1 ≤ ci ≤ w)，表示格子所在的行和列。
输入保证起点和终点不会有不能走的格子。
Output
输出答案对1000000007取余的结果。
Sample Input
3 4 2
2 2
2 3
Sample Output
2大大走格子
有一个h行w列的棋盘，里面有一些格子是不能走的，现在要求从左上角走到
阅读背景：
第一周周训 1-1 E大大走格子
来源：互联网
分享到：
