#include <bits/stdc++.h>
using namespace std;
using ll = long long;
void init() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout << fixed << setprecision(20);
}
int main() {
  init();
  int n, k;
  cin >> n >> k;
  vector<int> r(k), l(k);
  vector<int> ans(n + 200001, 0);
  for (ll i = 0; i < (ll)(k); i++) {
    cin >> r[i] >> l[i];
  }
  ans[1] = 1;
  int i = 1;
  while (1) {
    if (i == n) break;
    if (ans[i] != 0) {
      for (ll j = 0; j < (ll)(k); j++) {
        for (int t = r[j]; t <= l[j]; t++) {
          ans[i + t] += ans[i];
          ans[i + t] %= 998244353;
        }
      }
    }
    i++;
  }
  cout << ans[n] << endl;
}
