#include <bits/stdc++.h>
using namespace std;
long long ways(int N, set<int>& s, vector<long long>& dp) {
  if (N == 1) return 1;
  if (N < 1) return 0;
  if (dp[N] != -1) return dp[N];
  long long w = 0;
  for (auto x : s) w = w + ways(N - x, s, dp) % 998244353LL;
  return dp[N] = w;
}
int main() {
  int N, K;
  cin >> N >> K;
  vector<int> L(K);
  vector<int> R(K);
  set<int> s;
  vector<long long> dp(N + 1, -1);
  for (int i = 0; i < K; i++) {
    cin >> L[i];
    cin >> R[i];
  }
  for (int i = 0; i < K; i++)
    for (int j = L[i]; j <= R[i]; j++) s.insert(j);
  cout << ways(N, s, dp);
}
