lightoj::problem_no_1088

#include<bits/stdc++.h>
using namespace std;

#define m 100000

int main()
{
    //freopen("in.txt","r",stdin);
    int ara[m];
    int i,j,mid,right,left,n,q,t,cases=0;

    cin>>t;
    while (t--){

        cin>>n >>q;
        for ( i = 0; i<n; i++) cin>>ara[i];

        printf("Case %d:\n",++cases);
        for ( i = 0; i<q; i++){
            int a,b,cnt=0,k;

            cin>>a >>b;
            for( j = a; j<=b; j++){
                left = 0;
                right = n-1;

                while(left<=right){
                    mid = (left + right)/2;
                    if(ara[mid] == j){
                        cnt++;
                    }
                    if(ara[mid] < j){
                        left = mid + 1;
                    }
                    else{
                        right= mid -1;
                    }
                }

            }
            printf("%d\n",cnt);
        }
    }

    return 0;
}