测试数据来自 system/3052

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

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　在一个长度为 \(N\) 的整数序列中找到长度为 \(M\) 的严格上升子序列的个数，然后答案对 \(10^9+7\) 取模。

　　比如 \(n=5，m=3\)，长度为 5 的数字序列是：1 3 4 2 5，那么符合条件的序列就有:
　　　1 3 4
　　　1 2 5
　　　1 3 5
　　　1 4 5
　　　3 4 5
　　于是最终答案就是5 。

【输入格式】

　　第一行包含两个整数：\(N,M\)。
　　第二行包含 \(N\) 的整数，表示整数序列 \(a[i]\)。

【输出格式】

　　输出一个整数，表示答案 mod \(10^9+7\) 的结果。

【输入输出样例】

　Input

5 3
1 3 4 2 5

　Output

5

【数据限制】

　　对于 \(100\%\) 的数据，\(0<M<101，0<N≤1000\)，\(1≤a_i≤10^9\)

【来源】

　　Mr.he**