#include <bits/stdc++.h>
int main() {
  int z = 998244353;
  int n, k, i, j, e;
  int lr[10][2];
  int d[200000];
  scanf("%d%d", &n, &k);
  for (i = 0; i < k; i++) {
    scanf("%d%d", &lr[i][0], &lr[i][1]);
  }
  for (i = 0; i < n; i++) {
    d[i] = 0;
  }
  d[0] = 1;
  for (i = 0; i < n; i++) {
    if (d[i] == 0) continue;
    for (e = 0; e < k; e++) {
      for (j = lr[e][0]; j <= lr[e][1]; j++) {
        if (i + j < n) {
          d[i + j] = (d[i + j] + d[i]) % z;
        }
      }
    }
  }
  printf("%d\n", d[n - 1]);
  return 0;
}
