题目描述

小明和小红是同班同学，他们在一起总是有谈不完的话题。

一次活动中，班上同学被安排成了a行b列的矩阵，小明和小红分别被安排在左上方和右下方，小明只能通过传纸条来和小红交流，纸条要经由许多同学传到小红手里。

小明在矩阵的左上角，坐标(1,1)，小红在矩阵的右下角，坐标(a,b)。

纸条传递只能传给右边的同学和后面的同学。但是有N个同学不愿意帮小明传递纸条。

请问纸条从小明手中传递到小红手中总共有多少方案?

输入格式

第一行包含两个整数a和b。

第二行包含一个整数N，表示有N个同学。

接下来N行，每行两个整数$X_i，Y_i$，描述N个同学的坐标。

输出格式

输出一个整数表示从(1，1)到(a，b)的传递方案。

样例

5 4
3
2 2
2 3
4 2

5

数据范围

• $1≤N≤40$
• $1≤a，b≤16$

来源

信友队