### 问题描述 康康每天会恰好审 $k$ 道题。假设现在蓝桥云课有 $n$ 道题要审，编号为 $1, \dots, n$，为了让审题工作更加细致，康康会选择这样一种方式审题： - 第一天审编号为 $1, \dots, k$ 的题， - 第二天审编号为 $2, \dots, k+1$ 的题， - …… - 第 $n-k+1$ 审编号为 $n-k+1, \dots, n$ 的题。 康康每天审题的劳累度跟当天审的 $k$ 道题中最难的题有关。每道题都有一个难度系数，是一个介于 $1$ 到 $n$ 之间的整数。康康对于不同难度的题有不同的劳累度，可用一组常数 $w_1, \dots, w_n$ 表示。若康康某一天审的题中难度系数的最大值为 $d$，则假老师这一天的劳累度为 $w_d$。 康康 $n-k+1$ 天的审题工作总劳累度定义为每一天劳累度的乘积。假设每道题的难度在 $1, \dots, n$ 中均匀随机，现在要求解康康的总劳累度的期望值。 这个期望值 $E$ 乘以 $n^n$ 一定是一个整数，所以只需要输出 $n^n E$ 对 $998244353$ 取模的结果。 ### 输入格式 第一行两个正整数 $n, k$。 第二行 $n$ 个整数，表示 $w_1, \dots, w_n$。 ### 输出格式 输出一行一个整数，表示 $n^n E$ 对 $998244353$ 取模的结果。 ### 样例输入 ``` 2 2 1 2 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 $1 \leq k \leq n \leq 400$，$1 \leq w_i \leq n$。