#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;


int main() {
	int n,k;
    cin>>n>>k;
    long long mod = 998244353;
    vector<int> A;
    int l,r;
    long long count = 0;
    for(int i=0; i<k; i++){
        cin>>l>>r;
        for(int j=l; j<=r; j++) A.push_back(j);
    }
    sort(A.begin(), A.end());
    stack<int> s;
    s.push(1);
    while(!s.empty()){
    	int temp = s.top();
    	s.pop();
    	for(int i=0;i<A.size();i++){
    		if(temp+A[i]==n){
    			count++:
			}
			else if(temp+A[i]<n){
				s.push(temp+A[i]);
			}
			else{
				break;
			}
		}
	}
	cout<<count%mod;
    return 0;
}
