题目描述 一个 n 行 m 列的网格，从左上角 (1,1) 走到右下角 (n,m)，每次只能向右或向下。网格中有 k 个障碍格不能经过，求路径数对 109+7 取模。 输入格式 第一行三个整数 n,m,k。 接下来 k 行，每行两个整数 x,y，表示一个障碍格。 输出格式 一行一个整数，表示路径数。 样例 输入 1 3 3 1 2 2 输出 1 2 数据范围 1≤n,m≤1000，0≤k≤min(nm,105)，障碍格互不相同。