#include <bits/stdc++.h>
using namespace std;
long long n, k;
long long x[10], y[10];
set<long long> Set;
long long mod(long long x) { return (x % 998244353 + 998244353) % 998244353; }
long long add(long long a, long long b) { return mod(mod(a) + mod(b)); }
long long solve(vector<long long> &dp, long long n) {
  if (n <= 0LL) return 0LL;
  if (n == 1LL) return 1LL;
  if (dp[n] == -1) {
    dp[n] = 0LL;
    for (auto val : Set) {
      dp[n] = add(dp[n], solve(dp, n - val));
    }
  }
  return dp[n];
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cin >> n >> k;
  vector<long long> dp(n + 1, -1);
  for (int i = 0; i < k; i++) {
    cin >> x[i] >> y[i];
    for (int j = x[i]; j <= y[i]; j++) Set.insert(j);
  }
  cout << solve(dp, n);
  return 0;
}
