输出一行一个整数,代表期望轮数对 $p = 998244353$取模后的结果。即,如果期望轮数的最简分数表示为 $\frac{a}{b}$ ,你需要输出一个整数 c 满足 $c \times b \equiv a \pmod{p}$
样例解释 1
如果第一轮抽到的是 $2$ 号卡,那么期望需要抽 $1 + \frac{3}{2}$ 轮;如果第一轮抽到的是 $1$ 号卡或 $3$ 号卡,那么期望需要抽 $1 + 3$ 轮。故答案为 $\frac{1}{3}(1 + \frac{3}{2}) + \frac{2}{3}(1 + 3) = 3.5$
数据范围与约定
对于前 $10\%$ 的数据,$m \le 10$。
对于另外 $10\%$ 的数据,$m \le 500$ 且 $k = m-1$。
对于另外 $10\%$ 的数据,$m \le 500$ 且保证有且仅有一组理论最强阵容。
对于另外 $10\%$ 的数据,$m \le 500$ 且保证任意两组可抽出的理论最强阵容不交。
对于前 $50\%$ 的数据,$m \le 500$。
对于前 $70\%$ 的数据,$m \le 5000$。
对于另外 $10\%$ 的数据,$k = 5$。
对于另外 $10\%$ 的数据,$k = 2000$。
对于 $100\%$ 的数据,$1 \le m \le 200000,1 \le a_i \le 2m,2 \le k \le m$,保证卡池中至少存在一组 可抽出的理论最强阵容(即编号连续的 $k$ 张卡)。