#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353;
int n, k;
int l[15], r[15];
int bit[200005];
int sum(int pos) {
  int res = 0;
  while (pos > 0) {
    res = (res + bit[pos]) % mod;
    pos -= pos & -pos;
  }
  return res;
}
void add(int pos, int val) {
  while (pos <= n) {
    bit[pos] = (bit[pos] + val) % mod;
    pos += pos & -pos;
  }
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> k;
  for (int i = 1; i <= k; i++) {
    cin >> l[i] >> r[i];
  }
  add(1, 1);
  add(2, -1);
  for (int i = 1; i < n; i++) {
    int cur = sum(i);
    for (int j = 1; j <= k; j++) {
      add(i + l[j], cur);
      add(i + r[j] + 1, -cur);
    }
  }
  cout << sum(n) << endl;
  return 0;
}
