题目描述

NZPC如此受欢迎的原因之一是不同的问题具有不同的分值，这取决于他们的难度。根据不同的难度，NZPC有3分题、10分题、30分题和100分题。可是，为什么只有四种分值呢？为什么不设置一个每道题目都有不同的分数竞赛？
你设置了n道题目，想选择其中k道作为一个即将举行的比赛的题目。你评估了每个题目的难度，并给它设置了一个分值，可能有多个问题具有相同的分值。你能用这n道题目，组成多少个不同的竞赛？只有当所有k道题目都有不同的分值时，才算一个竞赛，两个竞赛的题目不能完全相同（分值可以，参见样例2）。
答案对998,244,353取模。

输入格式

输入由两行组成。
第一行输入两个数n和k（1≤k≤n≤1000）
第二行输入n个数，表示每道题的分支分值（1~10^9）。

输出格式

输出可以组成的比赛数目，答案对998,244,353取模。

样例数据

input1

5 2
1 2 3 4 5

output1

10

input2

5 2
1 1 1 2 2

output2

6

input3

12 5
3 1 4 1 5 9 2 6 5 3 5 8

output3

316