题目描述
给定 n 个点,每个点给出了一组限制 li,ri(0≤li<i<ri≤n+1)l,定义一个划分是好的当且仅当对于每个点 i,li,ri 在划分后均不与 i在同一区间内,求好的划分的个数,答案对 998244353998244353 取模。
补充:在本题中,一组划分表示将 nn 个点分为若干个区间,使得每个点恰好在一个区间内,li=0=和 ri=n+1 可以视为无限制。
输入格式
第一行一个整数 n 表示点的个数。
接下来 n 行,第 i 行两个整数 li,ri。
输出格式
第一行一个整数,表示答案对 998244353取模后的值。
输入输出样例
输入 #1复制
5 0 3 0 3 1 6 2 6 2 6
输出 #1复制
8