AT_abc471_e.Sum of Square of Sum

有 $N$ 个编号为 $1$ 到 $N$ 的球。球 $i$ 上写有一个整数 $A_i$。

对于从这 $N$ 个球中任选若干个球的一种方案，定义该方案的得分为所选球上所写数字之和的平方。

求从 $N$ 个球中任选 $K$ 个球的所有 $\binom{N}{K}$ 种方案的得分之和，并对 $998244353$ 取模。

输入从标准输入中按以下格式给出：

$N$ $K$
$A_1$ $\dots$ $A_N$

输出答案。

样例 1 解释：
从三个球中任选两个球，共有三种选法：选择球 $1$ 和 $2$ 得分 $(1+10)^2=121$；选择球 $1$ 和 $3$ 得分 $(1+100)^2=10201$；选择球 $2$ 和 $3$ 得分 $(10+100)^2=12100$。

答案为这三项之和：$121+10201+12100=22422$。

样例 2 解释：
多个球上可能写有相同的数字。

样例 3 解释：
求和结果对 $998244353$ 取模。

约束条件

• $1 \leq K \leq N \leq 2\times 10^5$
• $1 \leq A_i \leq 10^9$
• 所有输入值均为整数。