#include <bits/stdc++.h>
using namespace std;
long long MOD = 998244353;
int main() {
  cin.tie(0);
  ios::sync_with_stdio(false);
  long long N, K;
  cin >> N >> K;
  vector<pair<long long, long long> > lr(K);
  for (int i = 0; i < (K); i++) {
    long long l, r;
    cin >> l >> r;
    ++r;
    lr[i] = pair<long long, long long>(l, r);
  }
  vector<long long> dp(N);
  dp[0] = 1;
  dp[1] = -1;
  for (int i = 0; i < (N); i++) {
    if (i > 0) dp[i] += dp[i - 1];
    for (int j = 0; j < (K); j++) {
      long long l, r;
      l = lr[j].first;
      r = lr[j].second;
      if (i + l < N) dp[i + l] += dp[i];
      if (i + r < N) dp[i + r] -= dp[i];
    }
  }
  long long ans = dp[N - 1] % MOD;
  if (ans >= 0) cout << dp[N - 1] % MOD << "\n";
  return 0;
}
