#include<bits/stdc++.h>
 
using namespace std;
 
 
#define int long long
 
void solve()
{
   int n;  cin>>n;
   int k; cin>>k;
   set<int>s;
   for(int i=0;i<k;i++)
   {
       int l,r;  cin>>l>>r;
       s.insert(l);
       s.insert(r);
   }
   vector<int>v(s.begin(),s.end());
   int m=v.size();
   //for(int i=0;i<m;i++)cout<<v[i]<<" ";
   
   int dp[n+1]={0};
   dp[0]=0;
   dp[1]=1;
   
   
   for(int i=2;i<=n;i++)
   {
       
       for(int j=0;j<m;j++)
       {
           if(i>v[j])
           {
               dp[i]+=dp[i-v[j]];
               //cout<<dp[i]<<" ";
           }
       }
   }
   cout<<dp[n];
   
}


 
 
 signed main()
 {
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    
    
    
    
    int T; 
    T=1;
    //cin>>T;
    while(T--)
    {
          solve();
    }
    
    
        return 0;
	
}