题目描述

有 $n$ 个点和 $k$ 个区间 , 数据保证区间之间没有重合部分 。 你现在在点 $1$ , 每一次可以走 $d$ 步 ( $d$ 为给定区间中的数 ) , 求走到终点的方案数对 $998244353$ 取模的结果

输入格式

共 $k+1$ 行

第一行为 $n$ 与 $k$ , 含义如上

接下来 $2$ 至 $k+1$ 行为 $k$ 个区间