题目大意 给定一个长度为 $n$ 的初始序列 $x$，我们可以在其后添加 $m$ 个属于 $[l, r]$ 的正整数。得到的新序列长度为 $n+m$，对其进行 Gobo sort 排序。该算法的期望执行轮数（即步骤 2 的期望执行次数）等于 $N! / \prod_{v} (c_v!)$，其中 $N = n+m$，$c_v$ 是每个数字 $v$ 在新序列中的出现次数。目标是选择添加的 $m$ 个数，使得期望轮数最大，并输出对 $998244353$ 取模的结果。

问题转化 对于固定的新序列，设不同数字的出现次数分别为 $c_1, c_2, \dots, c_k$，则成功概率为 $\prod_{v} c_v! / N!$，期望轮数为 $E = N! / \prod_{v} c_v!$。因此，最大化 $E$ 等价于最小化 $\prod_{v} c_v!$。

初始序列给出了部分数字的出现次数。我们只能向 $[l, r]$ 内的数字添加次数（可以增加已有数字的出现次数，也可以引入新数字）。需要分配 $m$ 次添加，使得最终的 $\prod c_v!$ 最小。

贪心策略 考虑每次添加一个数，即让某个数字的出现次数增加 $1$。设当前数字 $v$ 的出现次数为 $c_v$，增加一次后，$\prod c_v!$ 会乘以 $(c_v+1)$。为了使乘积增长最慢，每次应选择当前 $c_v$ 最小的数字进行增加。这样，乘数 $(c_v+1)$ 最小，从而整体乘积最小。

如果 $[l, r]$ 内有数字未在初始序列中出现，则它们的出现次数视为 $0$，同样参与贪心。

具体实现 统计初始出现次数 对初始序列排序，统计每个数字的出现次数。对于在 $[l, r]$ 内的数字，记录它们的出现次数；对于不在 $[l, r]$ 内的数字，它们的出现次数固定，直接将其阶乘乘到分母 $\text{den}$ 中（初始 $\text{den}=1$，最终 $\text{den} = \prod c_v!$）。

分组处理 将在 $[l, r]$ 内的数字按出现次数分组，记作 $(\text{val}, \text{cnt})$，表示有 $\text{cnt}$ 个数字当前出现次数为 $\text{val}$。另外，统计 $[l, r]$ 内未出现的数字个数加入组

批量增加 将分组按 $\text{val}$ 从小到大排序。每次取出 $\text{val}$ 最小的组，设其 $\text{val}=v$，有 $c$ 个这样的数字。考虑下一个更大的 $\text{val}$（记为 $nxt$），计算差值 $d = nxt - v$。如果 $m$ 足够将这 $c$ 个数字都增加到 $nxt$，则批量增加：消耗 $c \times d$ 次添加，并将分母乘上 $\left( \frac{nxt!}{v!} \right)^c$。如果 $m$ 不足，则计算最多能将这些数字统一增加到某个值 $v+t$，其中 $t = \min(d, \lfloor m/c \rfloor)$，消耗 $t \times c$ 次，分母乘上 $\left( \frac{(v+t)!}{v!} \right)^c$，剩余次数 $m$ 更新为 $m - t \times c$。若 $t < d$，则产生一组新的 $(v+t, c)$ 重新放入队列。

计算结果 最终期望轮数为 $E = (n+m)! / \text{den}$，对 $998244353$ 取模。需要预处理阶乘，并利用快速幂和逆元进行计算。

复杂度分析 排序初始序列：$O(n \log n)$。

分组数量为 $O(\text{不同数字个数})$，最多 $O(n)$。

每次批量增加至少减少一组或消耗大量 $m$，总操作次数为 $O(\text{组数})$。

预处理阶乘到 $n+m$，$O(n+m)$。

总复杂度 $O(n \log n + n + m)$，可接受。

代码说明（关键部分） factorial 函数预处理阶乘表。

fast_power 和 inverse 用于模意义下的幂运算和逆元。

主函数 solve 中：

读入数据，排序初始数组。

统计出现次数，固定不在 $[l, r]$ 内的数字贡献。

收集 $[l, r]$ 内数字的出现次数，并加入未出现的数字（次数为0）。

按出现次数分组，用 vector<pair<size_t, size_t>> 存储并排序。

贪心增加次数，更新分母 den。

输出 (n+m)! * inv(den) % mod。

该算法正确实现了贪心策略，能够在给定约束下高效求出最大期望轮数。