#include <bits/stdc++.h>
using namespace std;
double PI = (acos(-1));
long long md = 998244353;
long long pw(long long a, long long b) {
  long long c = 1, m = a;
  while (b) {
    if (b & 1) c = (c * m);
    m = (m * m);
    b /= 2;
  }
  return c;
}
long long pwmd(long long a, long long b) {
  long long c = 1, m = a;
  while (b) {
    if (b & 1) c = ((c * m)) % md;
    m = (m * m) % md;
    b /= 2;
  }
  return c;
}
long long modinv(long long n) { return pwmd(n, md - 2); }
long long nc2(long long n) { return (1ll * n * (n - 1)) / 2; }
long long nsum(long long n) { return (1ll * n * (n + 1)) / 2; }
bool prime(long long a) {
  for (int i = 2; i * i <= a; i++) {
    if (a % i == 0) return false;
  }
  return true;
}
long long ceel(long long a, long long b) {
  if (a % b == 0)
    return a / b;
  else
    return a / b + 1;
}
void Sieve(vector<int> &primes) {
  bool IsPrime[1005];
  memset(IsPrime, true, sizeof(IsPrime));
  for (int p = 2; p * p < 1005; p++) {
    if (IsPrime[p] == true) {
      for (int i = p * p; i < 1005; i += p) IsPrime[i] = false;
    }
  }
  for (int p = 2; p < 1005; p++)
    if (IsPrime[p]) primes.push_back(p);
}
vector<char> sml = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i',
                    'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r',
                    's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
vector<char> cap = {'A', 'B', 'C', 'D', 'E', 'F', 'G', 'H', 'I',
                    'J', 'K', 'L', 'M', 'N', 'O', 'P', 'Q', 'R',
                    'S', 'T', 'U', 'V', 'W', 'X', 'Y', 'Z'};
long long n, k;
cin >> n >> k;
vector<long long> v;
for (int i = 0; i < k; i++) {
  long long x, y;
  cin >> x >> y;
  for (int j = x; j < y + 1; j++) v.push_back(j);
}
sort(v.begin(), v.end());
vector<long long> dp(n + 1, 0);
dp[1] = 1;
for (int i = 1; i < n + 1; i++) {
  if ((int)v.size() == 0) break;
  if (dp[i] == 0) continue;
  long long j = (int)v.size() - 1;
  while (j >= 0) {
    if (v[j] + i > n)
      v.pop_back();
    else {
      dp[i + v[j]] = (dp[i] + dp[i + v[j]]) % md;
    }
    j--;
  }
}
cout << dp[n];
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long tests = 1;
  while (tests--) {
    solve();
  }
  return 0;
}
