#include<bits/stdc++.h>
using namespace std;
const int mod=998244353;

int main(){
	cin.tie(0),ios::sync_with_stdio(false);
	int n,k; cin>>n>>k;
	vector<int>v;
	for(int i=0;i<k;++i){
		int l,r; cin>>l>>r;
		for(int j=l;j<=r;++j){
			v.emplace_back(j);
		}
	}
	sort(v.begin(),v.end());
	vector<int>dp(n,0);
	dp.front()=1;
	for(int i=1;i<n;++i){
		for(auto&&j:v){
			if(i>=j){
				dp.at(i)+=dp.at(i-j);
				dp.at(i)%=mod;
			}
		}
	}
	cout<<dp.back()<<"\n"s;
}
