#include <bits/stdc++.h>
using namespace std;
int t;
int n, k;
int l[11], r[11];
int f[100005], s[100005];
int main() {
  scanf("%d%d", &n, &k);
  for (int i = 1; i <= k; ++i) {
    scanf("%d%d", &l[i], &r[i]);
  }
  s[0] = f[0] = 1;
  for (int i = 1; i <= n; ++i) {
    for (int j = 1; j <= k; ++j) {
      if (i >= l[j]) {
        if (i > r[j])
          f[i] += s[i - l[j]] - s[i - r[j] - 1];
        else
          f[i] += s[i - l[j]];
      }
    }
    f[i] = (f[i] % 998244353 + 998244353) % 998244353;
    s[i] = (s[i - 1] + f[i]) % 998244353;
  }
  printf("%d", f[n - 1]);
  return 0;
}
