{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"有一个 $h$ 行 $w$ 列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。(只能向右和向下走)"}},{"title":"Input","value":{"format":"MD","content":"单组测试数据。\r\n第一行有三个整数 $h, w, n(1 \\le h, w \\le 10^5, 1 \\le n \\le 2000)$ ,表示棋盘的行和列,还有不能走的格子的数目。\r\n接下来 $n$ 行描述格子,第 $i$ 行有两个整数 $ri, ci (1 \\le ri \\le h, 1 \\le ci \\le w)$ ,表示格子所在的行和列。\r\n输入保证起点和终点不会有不能走的格子。"}},{"title":"Output","value":{"format":"MD","content":"输出答案对 $1000000007$ 取余的结果。"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3 4 2\n2 2\n2 3\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}