#include <bits/stdc++.h>
long long a[300000] = {0};
int main() {
  int left[20], right[20];
  int n, k, i, j, p;
  scanf("%d %d", &n, &k);
  for (i = 1; i <= k; i++) {
    scanf("%d %d", &left[i], &right[i]);
  }
  a[1] = 1;
  for (i = 1; i <= n; i++) {
    for (j = 1; j <= k; j++) {
      for (p = left[j]; p <= right[j]; p++) {
        if (i + p <= n) {
          a[i + p] = (a[i + p] + a[i]) % 998244353;
        } else
          break;
      }
    }
  }
  printf("%lld", a[n]);
}
