#include<queue>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int T;
int n,m;
priority_queue<int,vector<int>,greater<int> >q1,q2;
int c[51000],a[51000],b[51000];
int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        scanf("%d%d",&a[i],&b[i]);
        for(int i=1;i<=m;i++)
        scanf("%d",&c[i]);
        sort(c+1,c+1+m);
        int now=1;
        int cnt=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i]==1)
            {
                while(!q2.empty()&&q2.top()<b[i]-cnt)
                q2.pop();
                q1.push(b[i]-cnt);
            }
            else
            {
                while(!q1.empty()&&q1.top()<b[i]-cnt)
                q1.pop();
                q2.push(b[i]-cnt);
            }
            while(c[now]==i)
            {
                now++;
                cnt++;
            }
        }
        int ans=0;
        while(!q1.empty())
        {
            q1.pop();
            ans++;
        }
        while(!q2.empty())
        {
            q2.pop();
            ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}