j01996. 障碍网格路径计数 未做

$n$$\times$$m$ 网格，从 (1,1) 走到 ($n$,$m$)，每步向右或向下。网格中有 $k$ 个障碍格不可经过。求方案数，模 1$0^9$+7。

第一行三个整数 $n$, $m$, $k$；接下来 $k$ 行每行两个整数 $x$, $y$（障碍格坐标，保证不是起点终点且互不相同）。

一行一个整数。

• 对 30% 的数据，$k$ = 0 且 $n$, $m$ $\le$ 10（DFS 暴力可过）。
• 对 100% 的数据，$n$, $m$ $\le$ 1$0^5$，$k$ $\le$ 2000，$1\le x\le n$，$1\le y\le m$。