#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
/*#ifdef ONLINE_JUDGE
freopen("area.in", "r", stdin);
freopen("area.out", "w", stdout);
#endif*/
vector <int> v[4];
void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}
long long l,n,p,a;
long long check(int k)
{
    int n1=0,n2=0,n3=0;
    for(int i=0;i<v[1].size();i++)
    {
        //cout<<v[1][i]<<endl;
        if(v[1][i]>=k)
        {
            n1=v[1][i];
            break;
        }
    }
    for(int i=0;i<v[2].size();i++)
    {
        if(v[2][i]>=k)
        {
            n2=v[2][i];
            break;
        }
    }
    for(int i=0;i<v[3].size();i++)
    {
        if(v[3][i]>=k)
        {
            n3=v[3][i];
            break;
        }
    }
    //if(k==2)cout<<n1<<" "<<n2<<" "<<n3<<endl;
    if(n1>=k&&n2>=k&&n3>=k)return max(n1,max(n2,n3));
    return 0;
}
int main()
{
    speed();
    freopen ("area.in","r",stdin);  freopen ("area.out","w",stdout);
    int br=0;
    cin>>l>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>p>>a;
        if(a==1){v[1].push_back(p);}
        else if(a==2)v[2].push_back(p);
        else v[3].push_back(p);
    }
    for(int i=1;i<=l;i++)
    {
        int j=check(i);//cout<<j<<" "<<i<<endl;
        if(j==0)break;

        br+=(l-j+1);
        br%=1000000007;
    }
    cout<<br<<endl;
    return 0;
}