求出满足以下条件的 n*m 的 01 矩阵个数： （1）第 i 行第 1~li 列恰好有 1 个 1。 (li+1到ri-1不能放1) （2）第 i 行第 ri~m 列恰好有 1 个 1。 （3）每列至多有 1 个 1。

输入格式 第一行两个整数 n,m。接下来 n 行每行 2 个整数 li,ri。 输出格式

一行一个整数表示答案。对 998244353 取模

求助如何做$n,m<=50$和$n,m<=300$的做法