#include <bits/stdc++.h>
using namespace std;
int n, k, a, b, dp[200000];
vector<int> s;
long long ret;
int answer(int num) {
  if (num < 0) return 0;
  if (dp[num] != 0) return dp[num];
  if (num == 0) return dp[num] = 1;
  long long ret = 0;
  for (auto i = s.begin(); i != s.end(); i++) {
    ret = (ret + answer(num - *i)) % 998244353;
  }
  return dp[num] = ret;
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(NULL);
  cout.tie(NULL);
  cin >> n >> k;
  for (int i = 0; i < k; i++) {
    cin >> a >> b;
    for (int i = a; i <= b; i++) s.push_back(i);
  }
  cout << answer(n - 1);
  return 0;
}
