/*
17/10/2017
*/
#include <bits/stdc++.h>
#define ll long long
#define mod 998244353
using namespace std;
int dp[1000001]={};
int main()
{
int n,x;
cin>>x>>n;
x--;
int sm=0;
int a,b;
vector<int> c;
for(int i=0;i<n;i++)
{
cin>>a>>b;
for(int j=a;j<=b;j++)
{
c.push_back(j);
}
}
int dp[x+1]={};
//for(int i=0;i<n;i++)
//{
//cin>>c[i];
//}
n=c.size();
for(int i=1;i<=x;i++)
{
for(int j=0;j<n;j++)
{
if(i-c[j]>0)
{
dp[i]=(dp[i]+dp[i-c[j]])%mod;
}
else if(i-c[j]==0)
{
dp[i]=(dp[i]+1)%mod;
}
}
}
cout<<dp[x]<<endl;
}