格式

输入格式

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

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

输出格式

输出到文件 medal.out 中。

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

样例

4 2
1 2 2 3

5