泪 救 老 来 真 每 多 快
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 128 M,其他语言256 M
64bit IO Format: %lld

题目描述

从前,有  只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第  只糖糖会随机得到一个能力值 。从第  秒的时候,第  只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。
为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功  次,第  次发功的时间为 ,则在第  秒结束后,都会增加 1.
现在,娇姐想知道在第  秒后,会有多少只糖糖存活下来。

输入描述:

第一行只有一个整数 ,表示测试数据的组数。
第二行有两个整数 。表示糖糖的个数以及娇姐发功的次数。()
第三行到  行,每行有两个整数 ,表示第  只糖糖属于那一组以及他的能力值。()
第  行到第  行,每行有一个整数  ,表示GTW第  次发功的时间.()

输出描述:

总共T行,第i行表示第i组数据中,糖糖存活的个数。
示例1

输入

复制
1 
4 3 
0 3 
1 2 
0 3 
1 1 
1 
3 
4

输出

复制
3