翻译一篇英文题（希望这次的管理员能早点看到）

不写什么鬼畜的背景了。。。

本题题意就是~~曹操~~让你码个程序，然后这个程序是要你在一个数字序列中找到长度为m的严格上升子序列的个数（注意不是子串），然后答案对1e9取模。

什么意思呢？举个例子（当然不是题目中的例子）：

首先是n=5，m=3。
然后是一个数字序列： 1 3 4 2 5

那么符合条件的序列就有:
1 3 4
1 2 5
1 3 5
1 4 5
3 4 5

于是最终答案就是5 。 这样题意应该就比较清晰了