help

#include<bits/stdc++.h>
using namespace std;
int num[10001][10001],n,x;
int main(){
	cin >> n >> x;
	for(int i=0;i<x;i++){
		int a,b;
		cin >> a >> b;
		num[a][b]=-1;
	}
	for(int i=1;i<=n;i++){
		if(num[i][1]==-1) break;
		num[i][1]=1;
	}
	for(int i=1;i<=n;i++){
		if(num[1][i]==-1) break;
		num[1][i]=1;
	}
	for(int i=2;i<=n;i++){
		for(int j=2;j<=n;j++){
			if(num[j][i]!=-1){
				if(num[i-1][j]!=-1) num[j][i]+=num[j-1][i];
				if(num[i][j-1]!=-1) num[j][i]+=num[j][i-1];
			}
		}
	}
	cout << num[n][n]%100003;
}