#include <bits/stdc++.h>
using namespace std;
int n, k;
vector<int> v;
int dp[200005];
int mod = 998244353;
int numWays(int i) {
  if (i >= n) {
    return i == n;
  }
  if (dp[i] != -1) {
    return dp[i];
  }
  int ways = 0;
  for (int j = 0; j < v.size(); j++) {
    ways = (ways + numWays(i + v[j])) % mod;
  }
  return dp[i] = ways;
}
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> k;
  fill(dp, dp + 200005, -1);
  for (int i = 0; i < k; i++) {
    int l, r;
    cin >> l >> r;
    for (int i = l; i <= r; i++) {
      v.push_back(i);
    }
  }
  cout << numWays(1) << '\n';
}
