#include<iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<queue>
using namespace std;

#define N 110000
#define MOD 100000007
#define Lson r<<1
#define Rson r<<1|1

struct node
{
    int L, R, e;
    int Mid()
    {
        return (L+R)/2;
    }
}a[N<<2];

void BuildTree(int r, int L, int R)
{
    a[r].L=L, a[r].R=R, a[r].e=0;

    if(L==R)
        return ;

    BuildTree(Lson, L, a[r].Mid());
    BuildTree(Rson, a[r].Mid()+1, R);
}

void Update(int r, int L, int R)
{
    if(a[r].L==L && a[r].R==R)
    {
        a[r].e++;
        return ;
    }

    if(R<=a[r].Mid())
        return Update(Lson, L, R);
    else if(L>a[r].Mid())
        return Update(Rson, L, R);
    else
    {
        Update(Lson, L, a[r].Mid());
        Update(Rson, a[r].Mid()+1, R);
    }
}

void UP(int r, int L, int R)
{
    if(L==R)
        return ;

    if(a[r].L==L && a[r].R==R )
    {
        a[Lson].e += a[r].e;
        a[Rson].e += a[r].e;
    }

    if(R<=a[r].Mid())
         UP(Lson, L, R);
    else if(L>a[r].Mid())
         UP(Rson, L, R);
    else
    {
         UP(Lson, L, a[r].Mid());
         UP(Rson, a[r].Mid()+1, R);
    }
}

int Query(int r, int x)
{
    if(a[r].L==a[r].R && a[r].L==x)
       return a[r].e;

    if(x<=a[r].Mid())
        return Query(Lson, x);
    else
        return Query(Rson, x);
}

int main()
{
    int T, iCase=1;
    scanf("%d", &T);
    while(T--)
    {
        int n, m, i, L, R, x;

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

        BuildTree(1, 1, 100005);

        for(i=0; i<n; i++)
        {
            scanf("%d%d", &L, &R);
            Update(1, L, R);
        }

        UP(1, 1, 100005);

        printf("Case #%d:\n", iCase++);
        for(i=0; i<m; i++)
        {
            scanf("%d", &x);
            printf("%d\n", Query(1, x));
        }
    }
    return 0;
}