题目描述

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$ 倒计时的个数。

3
12 3
1 2 3 7 9 3 2 1 8 3 2 1
4 2
101 100 99 98
9 6
100 7 6 5 4 3 2 1 100

Case #1: 2
Case #2: 0
Case #3: 1

提示

在样例 #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 完成