#include<bits/stdc++.h>
using namespace std;
int a[50003];
int b[50003];
int c[50003];

int main()
{
    int T,n,m;
    cin>>T;
    while(T--)
    {
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        cin>>a[i]>>b[i];
        for(int i=0;i<m;i++)
            cin>>c[i];
        int c1=0,c2=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<i;j++)
            {
                if(b[j]&&a[i]!=a[j]&&b[i]>b[j])
                {
                    b[j]=0;//消灭后置零
                    c1++;
                }
            }
            if(c[c2]==i)
            {
                for(int j=1;j<=c[c2];j++)
                    if(b[j]) b[j]++;
                c2++;
            }
        }
        cout<<n-c1<<endl;
    }
    return 0;
}