小明的假期一下子就过去了，他今天就要去学校了。小明住的城市可以看成一个网格图，如下图所示，小明的家在最左上方（蓝色点），学校在最右下方（绿色点）。这座城市横向的道路有n条，纵向的道路有m条（该示意图中n=6，m=5），小明可以在每条道路的交叉点处拐弯，但是他始终保持向右或向下的方向。

现在用先行后列的坐标来表示小明家、学校、还有每个交叉点的位置，假设每个交叉点之间的距离都是1，并且小明家坐标是（1,1），那么学校的坐标就是（n,m），该示意图中学校坐标为（6,5）。

由于有些道路需要修缮，所以工作人员封堵了某些交叉点（红色点），并且小明不能经过这些交叉点。小明现在想知道，他从家出发前往学校，在不经过红色交叉点的前提下，他有几种前往学校的方法。

第一行三个正整数n，m，r，表示有n条横向道路，m条纵向道路，以及有r个交叉点被封堵。。

接下去r行每行两个正整数a[i],b[i]，表示第i个被封堵的交叉点的坐标，a[i]为第几行，b[i]为第几列。输入数据保证1<=a[i]<=n,1<=b[i]<=m，并且小明家和学校没有被封堵。

输出一个整数，表示小明前往学校有多少种方法，如果他无法到达学校，输出0。

对于20%的数据，1≤n,m≤10, 0≤r≤10，

对于40%的数据，1≤n,m≤ 20, 0≤r≤100，

对于60%的数据，1≤n,m≤ 50, 0≤r≤1000，

对于所有的数据，1≤n,m≤ 100, 0≤r≤5000。