题意

太郎君所居住的JOI市，是由向南北方向笔直延伸的a条道路和东西方向笔直延伸的b条道路组成的。 南北方向的a条道路从西起依次为1、2、3、......a。另外，东西方向的b条道路，按照自南向北的顺序，依次为1、2、3、......b。西起第i个南北方向的道路和南起到第j个东西方向的道路交叉的交叉点用（i，j）表示。 太郎住在十字路口（1，1）附近，将骑自行车前往在十字路口（a，b）附近的JOI高中。自行车可以仅沿着道路移动。太郎为了缩短上学时间，决定只向东方或北边移动。 然而，JOI市正在n个十字路口（x1，y1）、（x2，y2）、......、（xn，yn）进行工程。太郎不能通过工程中的十字路口。 请你以此编写一个程序,统计太郎有多少种方式从家到学校。

输入输出

输入

第一行为两个由空格隔开的数,分别为 a、b。 第二行为正在施工的路口数 n。 接下来 n 行为各路口的位置。

输出

共一行，输出从家到学校的方式数。

样例

样例输入

5 4
3
2 2
2 3
4 2

样例输出

5

样例图示

(1≤n≤40)
(1≤a,b≤16）

翻译 by William_Fangs