#dpy. [dp_y]Grid 2

[dp_y]Grid 2

给一个 H×WH\times W 的网格,每一步只能向右或向下走,给出一些坐标,这些坐标对应的位置不能经过,求从左上角 (1,1)(1,1) 走到右下角 (H,W)(H,W) 的方案数,答案对 109+710^9+7 取模。