#include<bits/stdc++.h>
using namespace std;
int main(){
    const int mod=998244353;
    int n,k;
    cin>>n>>k;
    int l[k],r[k];
    long long ans=0;
    vector<long long>dp(500000);
    for(int i=0;i<k;i++){
        cin>>l[i]>>r[i];
        dp[l[i]]++,dp[r[i]+1]--;
    }
    for(int i=1;i<n;i++){
        ans=(ans+dp[i])%mod;
        for(int j=0;j<k;j++){
            dp[i+l[j]]=(dp[i+l[j]]+ans)%mod;
            dp[i+r[j]+1]=(dp[i+r[j]+1]-ans)%mod+mod;
        }
    }
    cout<<ans<<endl;
    return 0;
}