3905: 袭击attack
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：12
解决：5
题目描述
【题目描述】
由于吃了猪肉饺子的士兵过于强大，飞刀杂耍者打算袭击仓库来分散士兵的注意力。
法法城内有一块n行m列的地，第i行第1至li列为一个仓库，第ri至m列为一个仓库。飞刀杂耍者骑着小象跑过这块地，由于小象跑得飞快，在每一列飞刀杂耍者只能攻击在这一列上的至多1个仓库。为了尽可能损毁仓库并节省魔法，飞刀杂耍者要保证攻击每个仓库恰好一次。
飞刀杂耍者要你求出攻击的方案数。
【数据范围】
对于20%的数据，n,m<=12。
对于40%的数据，n,m<=50。
对于70%的数据，n,m<=300。
对于100%的数据，n,m<=3000，1<=li<ri<=m。
输入
第一行两个一个整数n，m，接下来n行每行两个整数li，ri。
输出
输出方案数对998244353取模的结果。
样例输入 复制
2 6
2 4
5 6样例输出 复制
12