#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main() {
    ll mod = 998244353;
    int N, K;
    cin >> N >> K;
    int L[K], R[K];
    for (int i = 0; i < K; i++) {
        cin >> L[i] >> R[i];
    }
    set<int> s;
    for (int i = 0; i < K; i++) {
        for (int j = L[i]; j <= R[i]; j++) {
            s.insert(j);
        }
    }

    ll dp[N + 1]{};
    dp[1] = 1;
    for (int i = 1; i < N; i++) {
        for (int j : s) {
            if (i + j > N) break;
            dp[i + j] += dp[i];
            dp[i + j] %= mod;
        }
    }
    cout << dp[N] << "\n";
    return 0;
}