#include <bits/stdc++.h>
using namespace std;
int k, a[20], b[20];
int n, mod = 998244353, dp[200200];
int Solve(int i) {
  if (i > n) return 0;
  if (i == n) return 1;
  int &ret = dp[i];
  if (ret + 1) return ret;
  ret = 0;
  for (int j = 0; j < k; j++) {
    int L = a[j], R = b[j];
    for (int x = L; x <= R; x++) {
      if (x + i > n) break;
      ret = (ret + Solve(i + x) % mod) % mod;
    }
  }
  return ret % mod;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> k;
  for (int i = 0; i < k; i++) cin >> a[i] >> b[i];
  memset(dp, -1, sizeof dp);
  cout << Solve(1);
  return 0;
}
