using System;
using System.Linq;

namespace ProgramingLearning
{
    class Program
    {
        static void Main(string[] args)
        {
            var nk = Console.ReadLine().Split().Select(int.Parse).ToArray();
            var n = nk[0];
            var k = nk[1];

            var l = new int[k];
            var r = new int[k];

            for(int i = 0; i < k; i++)
            {
                var input = Console.ReadLine().Split().Select(int.Parse).ToArray();
                l[i] = input[0];
                r[i] = input[1];
            }

            const int MOD = 998244353;

            var dp = new int[n];
            dp[0] = 1;

            for(int i = 1; i < n; i++)
            {
                var f = 0;
                for(int j = 0; j < k; j++)
                {
                    for(int x = l[j]; x <= r[j] && i - x >= 0; x++)
                    {
                        dp[i] = (dp[i] + dp[i - x]) % MOD;
                    }
                }
            }
            Console.WriteLine(dp[n - 1]);
        }
    }
}