Background

至今没有人知道，为什么这道题既没有刘学习也没有抽象话。

Description

你有n个有着各种高度和颜色的手工木板（以下简称板），你可以把这些板板面向左按照一定顺序从左到右立起来，使其具有一定程度的美丽值。
美丽值定义为，将他们板面向左垂直于地面立起来之后，从左边无限远处看向手工，从最底端的板看到最顶端的板能看到的“颜色变化”的次数+1。
你现在想要知道有多少排列满足这些木板具有L的美丽值（即从左边无限远处看到了L-1颜色变化），答案对998244353取模。

Format

Input

第一行两个正整数n，L，含义如题。
接下来n行每行一个正整数ci，表示第i块板的颜色，该块板的高度为i。
1<=n<=1000,1<=L<=n.

Output

一行一个正整数，即方案数。

Sample 1

Input

8 5
1
2
2
3
3
3
1
4

Output

432

Sample 2

Input

4 3
1
1
2
1

Output

6

Limitation

1s, 256Mb for each test case.

Source

2019网宿杯XMU程序设计竞赛现场赛