1470 - 走迷宫 Ⅱ

一个n行m列的迷宫，需要从第1行第1列的网格移动到第n行第m列的网格。

在移动的过程中，每次移动只允许移动到行号+1或者列号+1的网格

另外有k个网格它是障碍物，不允许停留、经过此网格,保证起点(1,1)和终点(n,m)不是障碍物网格

求移动的方案数，对于两个方案，其中只要存在一个第x步，两个方案一个是移动到行号+1，另一个是移动到列号+1 ，它们两个就是不同的方案

第一行数字n、m、k

接下来k行，每行两个数字，分别表示障碍物的行号、列号

1 \leq n,m

n+m \leq 32