2074. 倒计数

艾弗里有一个由 $N$ 个正整数构成的数组。

数组中的第 $i$ 个整数是 $A_i$。

如果一个连续的子数组的长度为 $m$,并且按顺序包含整数 $m,m-1,m-2,…,2,1$,则称它为 $m$ 倒计数。

例如,$[3,2,1]$ 是 $3$ 倒计数。

请帮助艾弗里计算她的数组中有多少个 $K$ 倒计数。

输入格式

第一行包含整数 $T$,表示共有 $T$ 组测试数据。

对于每组数据,第一行包含两个整数 $N$ 和 $K$。

第二行包含 $N$ 个整数,其中第 $i$ 个表示 $A_i$。

输出格式

每组数据输出一个结果,每个结果占一行。

结果表示为 Case #x: y,其中 $x$ 为组别编号(从 $1$ 开始),$y$ 为 $K$ 倒计数的数量。

数据范围

$1 \le T \le 100$,
$2 \le K \le N$,
$1 \le A_i \le 2 \times 10^5$,
$2 \le N \le 2 \times 10^5$

输入样例:

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