#include<bits/stdc++.h>
#define Mod 998244353
#define ll long long
using namespace std;
int n,k;
ll c[500100],f[500100];
int l[500010],r[500010];
void add(int x,int y) {
	for(;x<=n;x+=x&(-x))
		c[x]=(c[x]+y+Mod)%Mod; 
}
ll ask(int x) {
	ll ans = 0;
	for(;x;x-=x&(-x))
		ans=(ans+c[x]+Mod)%Mod;
	return ans%Mod;
}
int main() {
	scanf("%d%d",&n,&k);
	for(int i=1;i<=k;i++)
		scanf("%d%d",&l[i],&r[i]);
	f[1]=1;
	for(int i=1;i<=n;i++) {
		if(i>=2) f[i]=ask(i);
		for(int j=1;j<=k;j++) {
			add(i+l[j],f[i]);
			add(i+r[j]+1,-f[i]);
		}
	}
	printf("%d\n",f[n]);
	return 0;
}