题目描述
请你在一个长度为 $n$ 的数字序列中找到长度为 $m$ 的严格上升子序列的个数（注意不是子串），答案对 $10^9+7$ 取模。
输入
第一行输入数据组数 $T$ 。
接下来有 $2T$ 行，其中每 $2$ 行表示如下：
第一行输入两个数 $n,m$ 表示序列的长度和需要找到的严格上升子序列的长度。
第二行 $n$ 个数，表示给定的数列。
输出
输出 $T$ 行，设 $ans$ 表示第 $i$ 个数据得出的答案，则输出格式为 `Case #i: ans`。
样例输入输出
输入#1
复制
2
3 2
1 2 3
3 2
3 2 1
输出#1
复制
Case #1: 3
Case #2: 0
提示
对于 $100\%$ 的数据，满足 $1 \leq n,m \leq 1000$,$ 1 \leq a_i \leq 10^9$，$1 \leq T \leq 100$。