#include <bits/stdc++.h>
using namespace std;
int mod = 998244353;
int main() {
  ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  int N;
  short K;
  cin >> N >> K;
  vector<int> A(N + 2);
  vector<int> B;
  for (int i = 0; i < K; i++) {
    int a, b;
    cin >> a >> b;
    A[a]++;
    A[b + 1]--;
  }
  for (int i = 1; i < N + 2; i++) {
    A[i] += A[i - 1];
    if (A[i] > 0) B.push_back(i);
  }
  vector<int> DP(N);
  DP[0] = 1;
  for (int i = 0; i < N; i++)
    for (int j = 0; j < B.size(); j++) {
      if (i + B[j] >= N) break;
      DP[i + B[j]] += DP[i];
      if (DP[i + B[j]] > mod) DP[i + B[j]] %= mod;
    }
  cout << DP[N - 1] << "\n";
}
