【例题3】严格上升子序列数

题目描述

请你在一个长度为 $n$ 的数字序列中找到长度为 $m$ 的严格上升子序列的个数（注意不是子串），答案对 $10^{9}+7$ 取模。

第一行输入数据组数 $T$ 。

接下来有 $2T$ 行，其中每 $2$ 行表示如下：

第一行输入两个数 $n$ ， $m$ 表示序列的长度和需要找到的严格上升子序列的长度。

第二行 $n$ 个数，表示给定的数列。

输出 $T$ 行，设 $ans$ 表示第 $i$ 个数据得出的答案，则输出格式为 $Case$ $\#$ $i$ : $ans$ 。

对于 $100\%$ 的数据，满足 $1 \leq n,m \leq 1000$ ， $1 \leq a_i \leq 10^{9}$ ， $1 \leq T \leq 100$ 。

Case #1: 3
Case #2: 0