#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, K;
  cin >> N >> K;
  vector<int> S;
  for (int i = 0; i < K; i++) {
    int a, b;
    cin >> a >> b;
    for (int j = a; j <= b; j++) {
      S.push_back(j);
    }
  }
  int len = S.size();
  vector<long long> A(N);
  A.at(N - 1) = 1;
  for (int i = 0; i < N - 1; i++) {
    for (int j = 0; j < len; j++) {
      if (N - 1 - i >= S.at(j)) {
        A.at(N - 1 - i - S.at(j)) += A.at(N - 1 - i);
      }
    }
    A.erase(A.begin() + N - 1 - i);
  }
  cout << A.at(0) % 998244353 << endl;
  return 0;
}
