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

问题描述

还记得不下降子序列吗？你现在只要找出一定长度的不下降子序列的种数，你就完成任务了。

【输入格式】

第一行有两个整数N(0<N<=100)，M(0<M<=20)； N表示给出多少个整数，M表示给出的定长；

第二行有N个整数，对于每个数字(-10000<=T[i]<=10000)。

【输出格式】

输出一个整数，在给出的数列中定长不下降子序列的种数。

【样例输入】

10 5
1 2 3 4 5 6 7 8 9 10

【样例输出】

252