#include <cstdio>
using namespace std;
const int mod=998244353;
int dp[200005];
int sum[13];
int l[13],r[13];
int n,k;
int m;
void check(int ki,int x){
	if(x-l[ki]>0)sum[ki]=(sum[ki]+dp[x-l[ki]])%mod;
	if(x-r[ki]-1>0)sum[ki]=(sum[ki]-dp[x-r[ki]-1])%mod;
	if(sum[ki]<0)sum[ki]+=mod;
}
int main(){
	dp[1]=1;
	scanf("%d%d",&n,&k);
	for(int i=0;i<k;++i){
		scanf("%d%d",l+i,r+i);
	}
	for(int i=2;i<=n;++i){
		for(int j=0;j<k;++j){
			check(j,i);
			dp[i]=(dp[i]+sum[j])%mod; 
		} 
	}
	printf("%d\n",dp[n]);
	return 0;
}
