T288084 某CQ的棋盘噩梦

某CQ昨天晚上作噩梦了！ 某CQ梦到自己来到了一个广袤无垠的自走棋棋盘上，棋盘上的二次元少女们（你做梦都梦到些啥啊喂）到处乱放大招击杀小怪，吓得某CQ只能停在原地瞪大眼睛看着。所幸这些二次元少女清完小怪就化为一张张纸片消失了，但是小怪们的遗体仍然留在棋盘的一些格子内。 某CQ通过名为“脑补”的寄能了解到，他现在在棋盘的左上角，他需要移动到右下角才能成功地离开这个实在是有点奇怪但是又没那么奇怪的地方。

某CQ现在站在棋盘坐标（0，0）的位置，现在他需要移动到坐标（n，m）的位置以离开棋盘，但是棋盘上仍然有一些由小怪遗体组成的障碍占住一部分格子，不允许某CQ往上走。 以某CQ的水平，这种小问题自然是简简单单啦，但是他并不想让这种奇遇就这么随随便便的结束了，所以他想问问你，如果他从坐标（x，y）只能走到坐标（x+1，y）或者（x，y+1）上，在这种情况下，从（0，0）走到终点（m，n）究竟有多少种不同的走法？ 如果你没有思路，请你认真看完题目下方的介绍。 如果你有思路，那请你AC这道题以后还是来看看下方的介绍。

第一行，包含两个正整数n，m，分别表示题目中的意思 第二行，包含一个自然数T，表示有T个障碍物在这个棋盘里 接下来T行，每行两个正整数x，y，表示坐标（x，y）这个格子里有障碍物，某CQ无法从上面通过

共一行，包含一个整数，表示一共有多少种走法 答案好像是会很大的亚子，所以请你输出答案对1000000007取模的结果吧~

样例解释 看完介绍你也许就明白是怎么做的了 数据范围及约定 对于20%的数据，满足1