#include <bits/stdc++.h>
using namespace std;
using LLI = long long int;
const int MOD = 998244353;
int main() {
  int N, K;
  cin >> N >> K;
  std::set<int> s;
  for (int i = 0; i < K; i++) {
    int l, r;
    cin >> l >> r;
    for (int j = l; j <= r; j++) {
      s.insert(j);
    }
  }
  int m = *s.rbegin();
  vector<LLI> p(N + m, 0);
  vector<int> sv(s.begin(), s.end());
  p[m] = 1;
  for (int i = m + 1; i < N + m; i++) {
    LLI c = 0;
    for (int j : sv) {
      c += p[i - j];
    }
    p[i] = int(c % MOD);
  }
  cout << p[N + m - 1] << endl;
}
