#include <iostream>

#include <algorithm>

#include <string.h>

#include <cstdio>

#include <cmath>

using namespace std;

const int maxn=;

int A[maxn],B[maxn];

int dp[maxn][];

int NUM[maxn][],N;

int lowbit(int x)

{

    return x&(-x);

}

void add(int loc, int v,int op)

{

    while(loc<=N)

    {

        NUM[loc][op]=max(v,NUM[loc][op]);

        loc+=lowbit(loc);

    }

}

int sum(int loc, int op)

{

    int ans=;

    while(loc>)

    {

        ans=max(ans,NUM[loc][op]);

        loc-=lowbit(loc);

    }

    return ans;

}

int main()

{

    int cas;

    scanf("%d",&cas);

    for(int cc=; cc<=cas; cc++)

        {

              int n,L;

              scanf("%d%d",&n,&L);

              int id=;

              for(int i=; i<n; i++)

                {

                     scanf("%d",&A[i]);

                     B[i]=A[i];

                     if(A[i]<A[id])id=i;

                }

              if(L==n){

                printf("Case #%d: %d\n",cc,);continue;

              }

              B[n]=A[id]-;

              sort(B,B+(n+));

              N=unique(B,B+(n+))-B;

              memset(NUM,,sizeof(NUM));

              for(int i=; i<n; i++){

                  A[i]=lower_bound(B,B+N,A[i])-B+;

              }

              int ans=;

              for(int i=; i<n; i++)

                {

                    dp[i][]=dp[i][]=;

                    int Loc=A[i];

                    int AA=sum(Loc-,);

                    dp[i][]=AA+;

                    AA=sum(Loc-,);

                    dp[i][]=max(dp[i][],AA+);

                    if(n-L>i){

                     dp[i][]=sum(Loc-,)+;

                    }

                    if(i-L>=){

                       add(A[i-L],dp[i-L][],);

                    }

                    if(i>=L){

                       add(A[i],dp[i][],);

                    }

                    if(n-L>i){

                        add(A[i],dp[i][],);

                    }

                   ans=max(max(dp[i][],dp[i][]),ans);

                }

            printf("Case #%d: %d\n",cc,ans);

        }

    return ;

}