简介：海上寻宝的路线

时间限制: 3000MS
内存限制: 589824KB
题目描述:

你驾驶船只在海上航行至给定一个M*N的海域，海上只有K个位置是有礁石的，其他格子都是正常海域。
你作为船长驾驶船只位于地图的左上角，宝藏位于该海域的右下角，每一次航行你只能选择向右或向下移动一格，并且不能移动到有礁石的海域。求你从该海域左上角航行到右下角获取宝藏，一共有多少种路线。
输入格式
第一行包含三个整数MNK
接下来K行，每行包含两个整数x，y描述一块礁石位于x行y列。数据保证左上角和右下角的海域是没有礁石的。
输出格式
输出一个整数表示结果对10^9+7取模后的值

数据范围
1≤M,N≤10^5 1≤K≤2000