#include<set>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#define N 61072
using namespace std;
typedef long long ll;
multiset<int>s[2];
multiset<int>::iterator it;
int a[N],b[N],t[N];
int main()
{
    int c,T,n,m,i,j,k;
    scanf("%d",&T);
    for(c=1;c<=T;c++)
    {
        s[0].clear(),s[1].clear();
        scanf("%d%d",&n,&m);
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",a+i,b+i);
        }
        for(i=1;i<=m;i++)
        {
            scanf("%d",t+i);
        }
        sort(t+1,t+m+1);
        for(i=1,j=1,k=0;i<=n;i++)
        {
            while(!s[!a[i]].empty()&&*(it=s[!a[i]].begin())<b[i]+k)
            {
                s[!a[i]].erase(it);
            }
            s[a[i]].insert(b[i]+k);
            while(t[j]==i&&j<=m)
            {
                k--;
                j++;
            }
        }
        printf("%d\n",s[0].size()+s[1].size());
    }
    return 0;
}