数组美丽值

• 时间限制：5 秒
• 内存限制：256 MiB

题目描述

长度大于 $1$ 的数组 $b$ 的美丽值定义为

给定数组 $a$ 和整数 $k$，求 $a$ 的所有长度恰为 $k$ 的下标子序列的美丽值之和，对 $998244353$ 取模。

输入格式

第一行两个整数 $n,k$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出所有长度为 $k$ 的子序列美丽值之和对 $998244353$ 取模后的结果。

样例输入 1

4 3
1 7 3 5

样例输出 1

8

样例输入 2

5 5
1 10 100 1000 10000

样例输出 2

9

数据范围

对于所有数据，$2\le k\le n\le1000$，$0\le a_i\le100000$。