40分求调！！

#include <iostream>

using namespace std;

int a[1001][1001],N,M,x,y;

int main()
{
    cin>>N>>M;
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++) a[i][j]=1;
    for(int i=1;i<=M;i++)
    {
        cin>>x>>y;
        a[x][y]=0;
    }
    for(int i=1;i<=N;i++)
        for(int j=1;j<=N;j++)
        {
            if(i==1&&j==1) continue;//处理边界
            if(a[i][j]==0) continue;//处理障碍物
            if(i==1)
            {
                a[i][j]=a[i][j-1];
                continue;
            }
            if(j==1)
            {
                a[i][j]=a[i-1][j];
                continue;
            }
            a[i][j]=a[i-1][j]+a[i][j-1];
        }
    cout <<a[N][N]%10003<< endl;
    return 0;
}