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

格式

输入格式

从文件 medal.in 中读入数据。

第一行包含两个整数$n,k$，表示金牌盒个数与比赛场数。 第二行包含$n$个非负整数$a_1,a_2,...,a_n$，表示每个金牌盒中的金牌数量。

输出格式

输出到文件 medal.out 中。

一行一个整数，表示答案对$\red{998244353}$取模后的结果。

样例

4 2
1 2 2 3

5