该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

炸弹人小明再一次临危受命，要去一个更神秘的地方取得一个宝图，这个神秘的地方也是$n*m$的矩阵，在这里小明仍然每次可以往下走或者往右走一步，他从（1，1）的位置出发，宝图的位置在（$n,m$）的位置，但是这一次有$k$个地方发生了泥石流，石块将路毁掉了，所以这些位置均不能通过。现在输入$n，m$表示该神秘地图的大小，$k$表示有$k$个地方被破坏了，接下来$k$行数据，每行2个正整数，表示一个泥石流位置，输出小明一共有多少种路径方案到宝图的位置

输入格式

第一行：$n,m,k$ 三个数字;$n，m$表示该神秘地图的大小，$k$表示有$k$个地方被破坏了

接下来$k$行数据，每行2个正整数，表示一个泥石流位置

输出格式

输出小明一共有多少种路径方案到宝图的位置

样例

7 6 4
3 2
3 5
1 4
5 4

83

数据范围

$3 \leqslant n,m \leqslant 15$