#include <bits/stdc++.h>
using namespace std;
int main() {
  int N, K;
  cin >> N >> K;
  int l, r;
  int mod = 998244353;
  set<int> S;
  while (K--) {
    cin >> l >> r;
    for (int i = l; i <= r; i++) S.insert(i);
  }
  vector<long> dp(N + 1, 0);
  dp[1] = 1;
  for (int i = 2; i <= N; i++) {
    for (auto x : S) {
      if (i > x) dp[i] += dp[i - x];
    }
  }
  cout << dp[N] % mod << '\n';
}
