AT_abc226_h.[ABC226H] Random Kth Max

有 $N$ 个连续随机变量 $X_1, X_2, \dots, X_N$，其中 $X_i$ 服从区间 $[L_i, R_i]$ 上的连续均匀分布。
设 $E$ 为这 $N$ 个随机变量中第 $K$ 大的值的期望。如注记所述，请输出 $E \bmod 998244353$。

输入通过标准输入给出，格式如下：

$N$ $K$
$L_1$ $R_1$
$L_2$ $R_2$
$\vdots$
$L_N$ $R_N$

输出 $E \bmod 998244353$。

注记

可以证明，本题中 $E$ 一定是一个有理数。此外，在本题的约束条件下，当 $E$ 表示为既约分数 $\frac{y}{x}$ 时，保证 $x$ 不被 $998244353$ 整除。
此时，存在唯一的整数 $z$（$0 \leq z \leq 998244352$）满足 $xz \equiv y \pmod{998244353}$。请将此 $z$ 作为 $E \bmod 998244353$ 输出。

约束条件

• $1 \leq N \leq 50$
• $1 \leq K \leq N$
• $0 \leq L_i < R_i \leq 100$
• 输入均为整数。

样例解释 #1

所求答案为服从区间 $[0, 2]$ 上的连续均匀分布的随机变量的期望值，因此输出 $1$。

样例解释 #2

答案可以表示为有理数 $\frac{23}{24}$。由于 $707089751 \times 24 \equiv 23 \pmod{998244353}$，因此输出 $707089751$。

翻译由 DeepSeek V3 完成