该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

佛又曰：楞婆苏唎墀啰他摩烁帝伊埵曳喝羯室嚧耶曳诃哆那穆遮南驮吉萨栗伽舍苏烁阇耶迦数遮帝提哆唎豆地醯室陀伊地数栗栗咩悉

题目描述

wuyixiang 很强，常常在国际奥林匹克信息竞赛中获得 \(\text{AK}\) 的成绩。

现在他给定了你 \(x\) 个数，求这 \(x\) 个数中任意 \(k\) 数的和的期望。

注意：不同顺序算一种方案，但取两个同样大小、不同位置的数属于不同方案。

答案对 \(998244353\) 取模。

输入格式

本题开启多测。

数据以 0 0 结尾。

每组数据第一行一个整数 \(x,k\)，表示数的个数与期望选出的数的个数。

接下来一行，给定 \(x\) 个整数 \(a_i\)。

输出格式

一行一个整数，表示选出 \(k\) 个数和的期望。

样例输入 #1

10 1
1 2 3 4 5 6 7 8 9 10
17 14
2122853 8467203 1853287 1069201 10291053 11022482 1575002 217736 252004 9 9165319 11664007 241929 3144968 4 1067230 356404
0 0

样例输出 #1

499122182
462521185

数据范围

对于 \(10\%\) 的数据，\(k,x\le 12\)；

对于 \(40\%\) 的数据，\(x\le 1000\)；

对于另外 \(10\%\) 的数据，\(k=1\)；

对于 \(100\%\) 的数据，\(1\le k,x\le 10^5\)，\(0\le a_i\le1.5\times10^7\)，数据不超过 \(10\) 组。