炸弹人之寻宝Ⅱ
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
炸弹人小明再一次临危受命，要去一个更神秘的地方取得一个宝图，这个神秘的地方也是的矩阵，在这里小明仍然每次可以往下走或者往右走一步，他从（1，1）的位置出发，宝图的位置在（）的位置，但是这一次有个地方发生了泥石流，石块将路毁掉了，所以这些位置均不能通过。现在输入表示该神秘地图的大小，表示有个地方被破坏了，接下来行数据，每行2个正整数，表示一个泥石流位置，输出小明一共有多少种路径方案到宝图的位置
输入格式
第一行： 三个数字;表示该神秘地图的大小，表示有个地方被破坏了
接下来行数据，每行2个正整数，表示一个泥石流位置
输出格式
输出小明一共有多少种路径方案到宝图的位置
样例
7 6 4
3 2
3 5
1 4
5 4
83
数据范围