赤壁之战

题目描述:

题目大意：就是给你N个数，然后找里面有多少个长度为M的严格递增子序列。

1<=M<=N<=3000，序列A中的数的绝对值不超过10⁹。因为答案可能很大，你只需要输出对10⁹+7取模后的结果。

输入格式:

第一个两个整数，表示n个数，和长度m。

第二个共n个数。

输出格式:

一个整数表示答案。

样例输入:

样例1：
3 2
1 2 3

样例2：
3 2
3 2 1

样例输出:

样例1：
3

样例2：
0

时间限制: 1500ms
空间限制: 256MB

---