#include <bits/stdc++.h>
using namespace std;
const long long int mod = 998244353;
vector<int> S;
int n;
long long int memo[200010];
long long int dp(int pos) {
  if (pos > n) return 0;
  if (pos == n) return 1;
  if (memo[pos] != -1) return memo[pos];
  long long int ans = 0;
  for (int i = 0; i < S.size(); i++) {
    if (pos + S[i] > n) break;
    ans = (ans + dp(pos + S[i])) % mod;
  }
  return memo[pos] = ans % mod;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  int k, l[15], r[15];
  cin >> n >> k;
  for (int i = 0; i < k; i++) {
    cin >> l[i] >> r[i];
  }
  for (int i = 0; i < k; i++) {
    for (int j = l[i]; j <= r[i]; j++) S.push_back(j);
  }
  sort(S.begin(), S.end());
  memset(memo, -1, sizeof(memo));
  cout << dp(1) << "\n";
  return 0;
}
