using System;
using System.Collections.Generic;
using System.Linq;

namespace D
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] In = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
            int n = In[0];
            int k = In[1];
            var L = new List<int>();
            for(int i = 0; i < k; i++)
            {
                int[] In2 = Console.ReadLine().Split(' ').Select(int.Parse).ToArray();
                int l = In2[0];
                int r = In2[1];
                for(int j = l; j <= r; j++)
                {
                    L.Add(j);
                }
            }
            int Mod = 998244353;
            int[] Dp = new int[n];
            Dp[0] = 1;
            //今着目しているDpのidx
            for(int i = 0; i < n; i++)
            {
                foreach(var x in L)
                {
                    if (i - x < 0) continue;
                    Dp[i] += Dp[i - x];
                    Dp[i] %= Mod;
                }
            }
            Console.WriteLine(Dp[n - 1]);
        }
    }
}