解题思路

将观测序列排序为 $b_1 \le b_2 \le \cdots \le b_n$ 。统计第 $k$ 小值恰好等于 $b_{i+1}$ （ $0$ -下标为 $b_i$ ）的子序列数量。

要使 $b_i$ 成为第 $k$ 小（ $i$ 为 $0$ -下标，对应排序后第 $i+1$ 个）：

题目内容

有一条长度为 $n$ 的观测序列 $a$ 。对每个子序列（不必连续） $A$ ，定义 $f(A)$ 为将 $A$ 从小到大排序后的第 $k$ 个值；若 $|A| < k$ ，则 $f(A) = 0$ 。

请计算 $a$ 的所有子序列的 $f$ 值之和。答案可能很大，对 $998244353$ 取模。

输入包含多组数据。单组满足 $1 \le k \le n \le 2 \times 10^5$ ，元素 $a_i$ 为正整数且不超过 $10^9$ ；单个测试文件中所有 $n$ 之和不超过 $2 \times 10^5$ 。