问题 Q: X老师的多米诺骨牌

内存限制:1024 MB 时间限制:2.000 S
评测方式:文本比较 命题人:
提交:26 解决:5

题目描述

$X$老师有$N$个多米诺骨牌排成一条长长的直线,序号为$i$的骨牌放在距离他$X_i$米的地方,高度为$D_i$,当被推倒时$($仅考虑从正方向推倒$)$,距离$X$老师$[$$X_i$,$X_i$+$D_i$$)$的骨牌也会倒,从而引起连锁反应。

$X$老师很喜欢思考,他想知道自己任意次$($可以是$0$次$)$推倒骨牌后,面前的骨牌有多少种状态。

定义状态为:未倒下的骨牌距离$X$老师的序号从小到大排成的序列。

例如{$1$,$2$,$3$}表示序号$1$,$2$,$3$的骨牌未倒下。

数据范围:
$1≤N≤200000$
$-1000000000≤X_i≤1000000000$
$1≤D_i≤1000000000$
$X_i$$\neq$$X_j$$(i \neq j)$
所有输入均为整数。

输入

输入包含$N+1$行。
第一行包含一个$N$。
接下来的$N$行,每一行包含$X_i$,$D_i$。$(i∈[1,N])$

输出

输出可能的状态数 MOD 998244353。

样例输入 复制

2
1 5
3 3

样例输出 复制

3