// 시간 복잡도 : 주어진 내에서 구현 가능

import java.util.*;
import java.io.*;

// 오른쪽과 아래만 움직여서
// 집에서 학교까지 갈 수 있는 최단경로의 개수
class HW_42898 {
    public int solution(int m, int n, int[][] puddles) {
        int dp[][] = new int[n+1][m+1];
        int MOD = 1000000007;
        for(int i=0; i<puddles.length; i++){
            dp[puddles[i][1]][puddles[i][0]] = -1;
        }
        dp[1][1] = 1; // (1, 1) 설정

        for(int i=1; i<n+1; i++){
            for(int j=1; j<m+1; j++){
                if(dp[i][j] == -1){ // 물에 잠긴 지역이라면
                    dp[i][j] = 0;
                    continue;
                }
                dp[i][j] += (dp[i-1][j]+dp[i][j-1])%MOD;
            }
        }

        return dp[n][m];
    }
}