#include<bits/stdc++.h>
using namespace std;
#define maxn 123456
int root[maxn],tot,a[maxn],h;
int n,m,num[maxn],snum,t,l,r;
struct node
{
    int l,r,sum;
} tree[maxn*20];
int getlow(int x)
{
    return lower_bound(num+1,num+1+snum,x)-num;
}
int getup(int x)
{
    return upper_bound(num+1,num+1+snum,x)-num-1;
}
void build(int &u,int l,int r)
{
    u=++tot;
    tree[u].sum=0;
    if(l==r)return ;
    int mid=(l+r)/2;
    build(tree[u].l,l,mid);
    build(tree[u].r,mid+1,r);
}
void updata(int p,int &u,int l,int r,int k)
{
    u=++tot;
    tree[u]=tree[p];
    tree[u].sum++;
    if(l==r)return;
    int mid=(l+r)/2;
    if(k<=mid)updata(tree[p].l,tree[u].l,l,mid,k);
    else updata(tree[p].r,tree[u].r,mid+1,r,k);
}
int query(int l,int r,int t1,int t2,int k)
{
    if(l==r)return tree[t2].sum-tree[t1].sum;
    int mid=(l+r)/2;
    if(k<=mid)return query(l,mid,tree[t1].l,tree[t2].l,k);
    else
    {
        int ret=tree[tree[t2].l].sum-tree[tree[t1].l].sum;
        ret+=query(mid+1,r,tree[t1].r,tree[t2].r,k);
        return ret;
    }
}
int main()
{
    scanf("%d",&t);
    for(int cas=1; cas<=t; cas++)
    {
        tot=0;
        scanf("%d%d",&n,&m);
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            num[i]=a[i];
        }
        sort(num+1,num+1+n);
        snum=unique(num+1,num+1+n)-1-num;
        build(root[0],1,snum);
        for(int i=1; i<=n; i++)
            updata(root[i-1],root[i],1,snum,getlow(a[i]));
        printf("Case %d:\n",cas);
        while(m--)
        {
            scanf("%d%d%d",&l,&r,&h);
            l++,r++;
            int k=getup(h);
            if(k==0)
                printf("0\n");
            else
                printf("%d\n",query(1,snum,root[l-1],root[r],k));
        }
    }
    return 0;
}