#include <bits/stdc++.h>
int __nextXZW(int v) {
  int t = v | (v - 1);
  int w = (t + 1) | (((~t & -~t) - 1) >> (__builtin_ctz(v) + 1));
  return w;
}
using namespace std;
const long long MOD = 998244353;
const long long N = 5e5 + 5, inf = 1e9 + 5000;
long long add(long long x, long long y) {
  x += y;
  if (x >= MOD) return x - MOD;
  return x;
}
long long sub(long long x, long long y) {
  x -= y;
  if (x < 0) return x + MOD;
  return x;
}
long long mult(long long x, long long y) { return (x * y) % MOD; }
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(nullptr);
  int n, k;
  cin >> n >> k;
  vector<int> l(k), r(k);
  for (long long i = 0; i < k; i++) cin >> l[i] >> r[i];
  vector<long long> dp(n + 5);
  dp[0] = 0;
  dp[1] = 1;
  for (int i = 2; i <= n; i++) {
    dp[i] = dp[i - 1];
    for (int j = 0; j < k; j++) {
      if (i - l[j] < 1) continue;
      int max_r = min(i - 1, r[j]);
      dp[i] = add(dp[i], sub(dp[i - l[j]], dp[i - max_r - 1]));
    }
  }
  cout << dp[n] - dp[n - 1] << '\n';
  return 0;
}
