#include <bits/stdc++.h>
using namespace std;
int main() {
  const long mod = 998244353;
  int n, k;
  cin >> n >> k;
  vector<int> v;
  for (int i = 0; i < (int)(k); i++) {
    int x, y;
    cin >> x >> y;
    for (int j = x; j <= y; j++) {
      v.emplace_back(j);
    }
  }
  sort(v.begin(), v.end());
  vector<long> map;
  map.assign(n, 0);
  map[0] = 1;
  for (int i = 0; i < (int)(n); i++) {
    for (int j = 0; j < v.size(); j++) {
      if (i + v[j] >= n) break;
      map[i + v[j]] += map[i];
      map[i + v[j]] %= mod;
    }
  }
  cout << map[n - 1] << endl;
  return 0;
}
