#include<bits/stdc++.h>
using namespace std;
int n,k,l[15],r[15],m=998244353,dp[200005],sum[200005];
int main(){
  cin>>n>>k;
  for(int i=1;i<=k;i++) cin>>l[i]>>r[i];
  dp[1]=1;
  sum[1]=1;
  for(int i=2;i<=n;i++){
    for(int j=1;j<=k;j++){
      if(i-l[j]<=0) continue;
      int x=(sum[i-l[j]]-sum[i-min(r[j],i-1)-1]+m)%m;
      dp[i]=(dp[i]+x)%m;
    }
    sum[i]=(sum[i-1]%m+dp[i]%m)%m;
  }
  cout<<dp[n];
  return 0;
}