#include <bits/stdc++.h>
using namespace std;
long long co(long long a[], long long m, long long N) {
  long long c[N + 1];
  memset(c, 0, sizeof(c));
  c[0] = 1;
  for (int i = 1; i <= N; i++)
    for (int j = 0; j < m; j++)
      if (i >= a[j]) c[i] = (c[i] + c[i - a[j]]) % 998244353;
  return c[N];
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int T = 1;
  while (T--) {
    long long n, k, ans = 0, l = 0;
    cin >> n >> k;
    long long x, y, a[200001];
    for (int i = 0; i < k; i++) {
      cin >> x >> y;
      for (int j = x; j <= y; j++) {
        a[l] = j;
        l++;
      }
    }
    cout << co(a, l, n - 1);
  }
  return 0;
}
