//从后往前遍历，找到元素为1的作为起点，检验后续序列是否满足条件

#include <iostream>

using namespace std;

const int N = 200010;

int a[N];

int main(){

    int T;
    cin >> T;
    for(int cases = 1;cases <= T;cases++){
        int n,k;
        scanf("%d%d",&n,&k);
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int res = 0;
        for(int i=n-1,j=0;i>0;i--){
            if(a[i] != 1)
                continue;
            j = i;
            while(j > 0 && a[j-1] - a[j] == 1)
                j--;
            if(i-j + 1 >= k)
                res++;
            i = j;
        }
        printf("Case #%d: %d\n",cases,res);
    }

    return 0;
}