<?php
list($n,$k)=explode(" ",trim(fgets(STDIN)));
$i=0;
$arr=array();
while($i<$k){
  list($l,$r)=explode(" ",trim(fgets(STDIN)));
  while($l<=$r){
    $arr[]=$l;
    ++$l;
  }
  ++$i;
}
sort($arr);
$c=count($arr);
$dp=array_fill(1,$n,0);
$dp[1]=1;
$i=2;
while($i<=$n){
  $j=0;
  while($j<$c){
    if($i-$arr[$j]<=0){
      break;
    }else{
      $dp[$i]+=$dp[$i-$arr[$j]];
      if($dp[$i]>=998244353){
        $dp[$i]-=998244353;
      }
    }
    ++$j;
  }
  ++$i;
}
echo $dp[$n];