#include <bits/stdc++.h>
using namespace std;
int mod = 1000000007;
const int inf = 1034567891;
const long long LL_INF = 1234567890123456789ll;
template <typename Arg1>
void __f(const char* name, Arg1&& arg1) {
  cout << name << " : " << arg1 << '\n';
}
template <typename Arg1, typename... Args>
void __f(const char* names, Arg1&& arg1, Args&&... args) {
  const char* comma = strchr(names + 1, ',');
  cout.write(names, comma - names) << " : " << arg1 << " | ";
  __f(comma + 1, args...);
}
template <typename T>
T GCD(T a, T b) {
  long long t;
  while (a) {
    t = a;
    a = b % a;
    b = t;
  }
  return b;
}
template <typename T>
string toString(T a) {
  return to_string(a);
}
template <typename T>
void toInt(string s, T& x) {
  stringstream str(s);
  str >> x;
}
inline int add(int x, int y) {
  x += y;
  if (x >= mod) x -= mod;
  return x;
}
inline int sub(int x, int y) {
  x -= y;
  if (x < 0) x += mod;
  return x;
}
inline int mul(int x, int y) { return (x * 1ll * y) % mod; }
inline int powr(int a, long long b) {
  int x = 1 % mod;
  while (b) {
    if (b & 1) x = mul(x, a);
    a = mul(a, a);
    b >>= 1;
  }
  return x;
}
inline int inv(int a) { return powr(a, mod - 2); }
int n, k;
int lft[11], rght[11];
int dp[200005];
struct data {
  long long sum;
  data() : sum(0){};
};
struct SegTree {
  int N;
  vector<data> seg;
  vector<bool> cLazy;
  vector<long long> lazy;
  void init(int n) {
    N = n;
    seg.resize(4 * N + 5);
    cLazy.assign(4 * N + 5, false);
    lazy.assign(4 * N + 5, 0);
  }
  void merge(data& cur, data& l, data& r) { cur.sum = add(l.sum, r.sum); }
  void propagate(int node, int L, int R) {
    if (L != R) {
      cLazy[node * 2] = 1;
      cLazy[node * 2 + 1] = 1;
      lazy[node * 2] = add(lazy[node * 2], lazy[node]);
      lazy[node * 2 + 1] = add(lazy[node * 2 + 1], lazy[node]);
    }
    seg[node].sum = add(seg[node].sum, mul((R - L + 1), lazy[node]));
    lazy[node] = 0;
    cLazy[node] = 0;
  }
  void build(int node, int L, int R) {
    if (L == R) {
      return;
    }
    int M = (L + R) / 2;
    build(node * 2, L, M);
    build(node * 2 + 1, M + 1, R);
    merge(seg[node], seg[node * 2], seg[node * 2 + 1]);
  }
  data Query(int node, int L, int R, int i, int j) {
    if (cLazy[node]) propagate(node, L, R);
    if (j < L || i > R) return data();
    if (i <= L && R <= j) return seg[node];
    int M = (L + R) / 2;
    data left = Query(node * 2, L, M, i, j);
    data right = Query(node * 2 + 1, M + 1, R, i, j);
    data cur;
    merge(cur, left, right);
    return cur;
  }
  data pQuery(int node, int L, int R, int pos) {
    if (cLazy[node]) propagate(node, L, R);
    if (L == R) return seg[node];
    int M = (L + R) / 2;
    if (pos <= M)
      return pQuery(node * 2, L, M, pos);
    else
      return pQuery(node * 2 + 1, M + 1, R, pos);
  }
  void Update(int node, int L, int R, int i, int j, int val) {
    if (cLazy[node]) propagate(node, L, R);
    if (j < L || i > R) return;
    if (i <= L && R <= j) {
      cLazy[node] = 1;
      lazy[node] = val;
      propagate(node, L, R);
      return;
    }
    int M = (L + R) / 2;
    Update(node * 2, L, M, i, j, val);
    Update(node * 2 + 1, M + 1, R, i, j, val);
    merge(seg[node], seg[node * 2], seg[node * 2 + 1]);
  }
  void pUpdate(int node, int L, int R, int pos, int val) {
    if (cLazy[node]) propagate(node, L, R);
    if (L == R) {
      cLazy[node] = 1;
      lazy[node] += val;
      propagate(node, L, R);
      return;
    }
    int M = (L + R) / 2;
    if (pos <= M)
      pUpdate(node * 2, L, M, pos, val);
    else
      pUpdate(node * 2 + 1, M + 1, R, pos, val);
    merge(seg[node], seg[node * 2], seg[node * 2 + 1]);
  }
  data query(int pos) { return pQuery(1, 1, N, pos); }
  data query(int l, int r) { return Query(1, 1, N, l, r); }
  void update(int pos, int val) { pUpdate(1, 1, N, pos, val); }
  void update(int l, int r, int val) { Update(1, 1, N, l, r, val); }
};
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  mod = 998244353;
  cin >> n >> k;
  for (int i = 0; i < k; i++) {
    cin >> lft[i] >> rght[i];
  }
  SegTree obj;
  obj.init(200005);
  obj.update(1, 1);
  for (int i = 1; i <= n; i++) {
    for (int j = 0; j < k; j++) {
      int l = lft[j], r = rght[j];
      int x = i + l, y = min(n, i + r);
      if (x > n) continue;
      int v = obj.query(i).sum;
      obj.update(x, y, v);
    }
  }
  cout << obj.query(n).sum << '\n';
  return 0;
}
