#include<bits/stdc++.h>
using namespace std;
int n,m,dp[500000+100],L[20+5],R[20+5],sumdp[500000+100];
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>L[i]>>R[i];
	}
	dp[1]=1;
	sumdp[1]=1;
	for(int i=2;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(i-L[j]<1){dp[i]+=0;continue;}
			if(i-R[j]-1<1){dp[i]+=sumdp[i-L[j]];continue;}
			dp[i]+=sumdp[i-L[j]]-sumdp[i-R[j]-1];
		}
		dp[i]=dp[i]%998244353;
		sumdp[i]=sumdp[i-1]+dp[i];
	}
	cout<<dp[n]%998244353;
	return 0;
} 

站外题求助