当前没有测试数据。

题目描述

在给定的长度为N的整数序列中，找出长度为M的不下降子序列的种数（只要位置不同就算不同）。

输入格式：

第一行有两个整数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