#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 1000000007;
int n,m,k;
int sum[10005],ok[10005];
int a[10005];
int dp[8005],pre[8005],f[8005];
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin >> n >> m;memset(a,-1,sizeof(a));for(int i =1;i<=n;i++)ok[i] = 1;
	for(int i = 1;i<=m;i++){
		int pos,x;cin >> pos >> x;a[pos] = x;ok[x] = 0;
	}if(a[n]!=-1 and a[n]!=n){
		cout << 0 << endl;return 0;
	}for(int i= 1;i<=n;i++)sum[i] = sum[i-1]+ok[i];int tt =0;
	f[0] = 1;for(int i = 0;i<=n;i++)pre[i] = 1;
	for(int i =1;i<=n;i++){
	//	cout << tt << endl;
		if(a[i] != -1){tt++;
			dp[a[i]] = pre[a[i]-1]*2%mod;
			for(int j = a[i]+1;j<=n;j++){
				dp[j] = f[j];
			}
		}else{
			for(int j = i;j<=n;j++){
				//第一种，前面最大值就是这个，这个位置上的元素要比它小
				//cout << " " << j << " " << f[j] << " " << sum[j-1] << " " << (sum[j-1]-(i-1-tt-(ok[j]))) << endl;
				if(sum[j-1]>=i-tt-1-ok[j] and i!=1 and i!=n)dp[j] = (dp[j]+f[j]*(sum[j-1]-(i-1-tt-(ok[j]))))%mod;
				//第二种自己是最大值
				if(ok[j])dp[j] = (pre[j-1]*2+dp[j])%mod; 
			}
		}memcpy(f,dp,sizeof(f));memset(dp,0,sizeof(dp));
		pre[i-1] = 0;for(int j = i;j<=n;j++)pre[j] = (pre[j-1]+f[j])%mod;
		//for(int j = 1;j<=n;j++)cout << f[j] << " ";cout<< endl;
	}cout << f[n]*((mod+1)/2)%mod << endl; 
	return 0;
}/*
注意到一个F若有s个前缀最大值，那么它对应的P有2^{k-1}个
考虑由此设计 dp
dp_i_j 表示第 i 个位置，前缀最大值为 j
然后随便转移一下。 
5 0
*/