Description

有一个n*m的地图，现在需要你从左上角出发（1,1）,走到右下角(n,m)。并且其中有k个点是不能走的，现在你只能向下或向右走，不能回头，一共有多少种方法。（最后输出mod100001的答案）

Input Format

第一行n,m,k

接下来的k行每行2个整数代表不能走的坐标

Output Format

输出最后的答案

3 3 1
1 2

3

Hint

n,m(n<=100,m<=100)

Source

信奥星OJ http://127.0.0.1