{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\n曹操准备组织庞大的军队,意图侵略整个南中国。于周对此深感忧虑。他认为,唯一能打败曹操的办法就是在曹操的军队中派一个间谍。\n但是,曹操的所有将军和士兵都非常忠诚,不可能说服他们中的任何一个背叛曹操。\n\n所以,于周只剩下一条路,派人假投降曹操。这项重要任务选定了盖煌来完成。然而,曹操并不轻易相信别人,\n所以盖煌必须在投降前向曹操泄漏一些重要信息。\n\n于周和盖煌讨论并制定了$N$个要泄漏的信息,按事件发生的顺序。每个信息被预估在曹操看来的价值为$a_i$。\n\n实际上,如果你按严格增长的价值泄漏信息,可以加快让曹操相信你。因此,盖煌决定按严格增长的顺序泄漏恰好$M$个信息。\n换句话说,盖煌不会改变$N$个信息的顺序,只选择其中的$M$个。找出盖煌能有多少种这样做的方式。\n"}},{"title":"输入","value":{"format":"MD","content":"输入的第一行给出了测试案例的数量,$T$($1\\leq 100$)。接下来是$T$个测试案例。\n\n每个测试案例以两个数字开头,$N$($1\\leq N\\leq 10^3$)和$M$($1\\leq M\\leq N$),表示信息的数量和盖煌将选择的信息数量。\n然后是一行中的$N$个数字,第$i_{th}$个数字$a_i$($1\\leq a_i\\leq 10^9$)表示按发生顺序的第$i_{th}$个信息在曹操看来的价值。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试案例,输出一行,内容为 `Case #x: y`,其中$x$是测试案例的编号(从$1$开始),$y$是盖煌可以选择信息的方式数。\n\n结果太大,需要将结果按$1000000007$($10^9+7$)取模后输出。"}},{"title":"示例 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\n3 2\n1 2 3\n3 2\n3 2 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1: 3\nCase #2: 0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"MD","content":"在第一种情况下,盖煌需要从$3$个信息中泄漏$2$个信息。他可以泄漏任何$2$个信息,因为所有信息的价值都是按照增长顺序的。在第二种情况下,\n盖煌没有选择,因为选择任何$2$个信息都不是按照增长顺序的。"}}]}