#include <bits/stdc++.h>
using namespace std;
 
int main() {
  int n,k;
  cin>>n>>k;
  vector<int>s;
  vector<int64_t>&a(n-1);
  for(int i=0;i<k;i++){
    int a,b;
    cin>>a>>b;
    for(int j=a;j<=b;j++){
      s.push_back(j);
    }
  }
  sort(s.begin(),s.end());
  for(int i=0;i<n-1;i++){
    for(int j=0;j<s.size();j++){
      if(s.at(j)<i+1){
        a.at(i)+=a.at(i-s.at(j));
      }
      else if(s.at(j)==i+1){
        a.at(i)++;
      }
      else break;
    }
  }
  cout<<a.at(n-2)%998244353;
}
  
  
  