地图方法总数2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
有一个n*m的地图，现在需要你从左上角出发（1,1）,走到右下角(n,m)。并且其中有k个点是不能走的，现在你只能向下或向右走，不能回头，一共有多少种方法。（最后输出mod100001的答案）
Input Format
第一行n,m,k
接下来的k行每行2个整数代表不能走的坐标
Output Format
输出最后的答案
3 3 1
1 23Hint
n,m(n<=100,m<=100)