#include <bits/stdc++.h>
using namespace std;
int miti(int n, vector<int>& vec) {
  if (n == 1) {
    return 1;
  }
  if (n < 1) {
    return 0;
  }
  int a = 0;
  a = vec.size();
  int s = 0;
  for (int i = 0; i < a; i++) {
    s += miti(n - vec.at(i), vec);
  }
  return s;
}
int main() {
  int N, K;
  cin >> N >> K;
  vector<int> vec(0);
  for (int i = 0; i < K; i++) {
    int r = 0;
    int l = 0;
    cin >> r >> l;
    for (int j = r; j < l + 1; j++) {
      vec.push_back(j);
    }
  }
  int64_t x;
  x = miti(N, vec) % 998244353;
  cout << x << endl;
  return 0;
}
