P16755 [GKS 2020 #C] Countdown

Avery 有一个包含 $N$ 个正整数的数组。数组的第 $i$ 个整数为 $A_i$。 如果一个连续子数组的长度为 $m$，且按顺序包含 $m, m-1, m-2, \dots, 2, 1$ 这些整数，则称该子数组为一个 **$m$ 倒计时**。例如，$[3, 2, 1]$ 是一个 $3$ 倒计时。 你能帮助 Avery 统计出她的数组中有多少个 $K$ 倒计时吗？

输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 个测试用例。每个测试用例的第一行包含两个整数 $N$ 和 $K$。第二行包含 $N$ 个整数，其中第 $i$ 个整数为 $A_i$。

对于每个测试用例，输出一行，格式为 `Case #x: y`，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 是数组中 $K$ 倒计时的个数。

在样例 #1 中，有两个 $3$ 倒计时，如下高亮所示： - 1 2 3 7 9 **3 2 1** 8 3 2 1 - 1 2 3 7 9 3 2 1 8 **3 2 1** 在样例 #2 中，没有 $2$ 倒计时。 在样例 #3 中，有一个 $6$ 倒计时，如下高亮所示： - 100 7 **6 5 4 3 2 1** 100 ### 限制条件 $1 \le T \le 100$。 $2 \le K \le N$。 对于所有 $i$，$1 \le A_i \le 2 \times 10^5$。 **测试集 1** $2 \le N \le 1000$。 **测试集 2** 最多 $10$ 个测试用例满足 $2 \le N \le 2 \times 10^5$。 其余测试用例满足 $2 \le N \le 1000$。 翻译由 DeepSeek V4 Pro 完成