题目内容

给定一个长度为$n$的序列$a$，小笨想知道a中所有长度不小于$k$的子序列(不要求连续)的第$k$小值之和，请你算一算吧。

更正式的 定义$f(A)$为序列$A$在从小到大排好序后第$k$个值，即$A_k$，求$a$中所有子序列的$f$值之和。

题解

题面描述

给定一个长度为$n$的序列$a$，定义函数$f(A)$为序列$A$在从小到大排好序后第$k$个值。若$|A|<k$，则$f(A)=0$。求原序列$a$中所有子序列（不要求连续）的$f$值之和，对$998244353$取模。

输入包含多组测试数据。每组输入：

• 第一行：正整数$n,k$，满足$1\le k\le n\le 2\times10^{5}$。
• 第二行：$n$个正整数$a_i(1\le a_i\le10^9)$。