题面翻译

有 $m$ 个小球，一开始标号为 $1\sim m$，每个对应一个区间 $[L_i,R_i]$。有 $n$ 个方块，标号 $1\sim n$，初始时无色。重复以下步骤直到所有的方块都被涂色：

1. 随机拿出一个小球 $i$
2. 将 $[L_i,R_i]$ 涂色
3. 将小球放回去

问期望进行步骤的次数，输出结果%998244353

• $1\le n,m\le 400,1\le L_i,R_i\le n$

样例 #1

样例输入 #1

3 3
1 1
1 2
2 3

样例输出 #1

499122180

样例 #2

样例输入 #2

13 10
3 5
5 9
3 12
1 13
9 11
12 13
2 4
9 12
9 11
7 11

样例输出 #2

10

样例 #3

样例输入 #3

100 11
22 43
84 93
12 71
49 56
8 11
1 61
13 80
26 83
23 100
80 85
9 89

样例输出 #3

499122193

制約

• $1\ \leq\ N,M\ \leq\ 400$
• $1\ \leq\ L_i\ \leq\ R_i\ \leq\ N$

Sample Explanation 1

$499122180\ \times\ 2\ \equiv\ 7\pmod{998244353}$ なので、$499122180$ を出力します。