#include <bits/stdc++.h>
using namespace std;
using ll = long long;
int main() {
  ll a, b;
  cin >> a >> b;
  vector<ll> vec(0);
  for (ll i = 0; i < b; i++) {
    ll c, d;
    cin >> c >> d;
    for (ll i = c; i <= d; i++) {
      vec.push_back(i);
    }
  }
  vector<ll> veco(a + 2, 0);
  for (ll i = 1; i < a + 1; i++) {
    for (ll j = 0; j < vec.size(); j++) {
      if (vec.at(j) + 1 == i) {
        veco.at(i) += 1;
      } else if (vec.at(j) <= i - 1) {
        veco.at(i) += veco.at(i - vec.at(j));
      }
    }
    veco.at(i) %= 998244353;
  }
  return 0;
}
