问题描述
从前，有$n$只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第$i$只GT会随机得到一个能力值$b_i$。在第$i$秒的时候，第$i$只GT可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的GT。
为了使游戏更加有趣，GT的首领GTW会发功$m$次，第$i$次发功的时间为$c_i$，则在第$c_i$秒结束后，$b_1,b_2,...,b_{c_i}$都会增加1。
现在，GTW想知道在第$n$秒之后，会有几只GT存活下来。
输入描述
第一行只有一个整数$T(T\leq 5)$，表示测试数据组数。
第二行有两个整数$n,m$。表示GT的个数和GTW发功的次数。($1\leq n \leq 50000,1\leq m\leq 50000$)
第三到$n+2$行，每行有两个整数$a_i,b_i$，表示第$i$只GT在哪个组和他的能力值 $(0\leq a[i]\leq 1,1\leq b[i]\leq 10^6)$
第$n+3$行到第$n+m+2$行，每行有一个整数$c_i$,表示GTW第$i$次发功的时间。$1\leq c[i]\leq n$
输出描述
总共$T$行，第$i$行表示第$i$组数据中，GT存活的个数。
输入样例
1
4 3
0 3
1 2
0 3
1 1
1
3
4
输出样例
3
Hint
第$1$秒后 能力值为$4\ 2\ 3\ 1$
第$2$秒后 能力值为$4\ 2\ 3\ 1$
第$3$秒后 能力值为$5\ 3\ 4\ 1$，第$2$只GT被第$3$只GT消灭掉了
第$4$秒后 能力值为$6\ 4\ 5\ 2$
$c_i$并不是有序的
