#include <bits/stdc++.h>
using namespace std;
vector<long long int> vll;
long long int num[200005];
int main(void) {
  long long int m, n, i, j, k = 1, k1 = 1, ans = 0, pre;
  string s = "";
  cin >> n >> m;
  num[0] = num[1] = 1;
  for (i = 0; i < m; i++) {
    cin >> k >> k1;
    for (j = k; j <= k1; j++) vll.push_back(j);
  }
  sort(vll.begin(), vll.end());
  for (i = 1; i <= n - vll[0]; i++) {
    for (j = 0; j < vll.size(); j++) {
      k = vll[j];
      if (i + k > n) break;
      num[i + k] += num[i];
    }
  }
  cout << num[n] % 998244353;
  return 0;
}
