Problem1890--获得最佳游戏体验

1890: 获得最佳游戏体验

Time Limit: 46 Sec  Memory Limit: 8 MB
Submit: 0  Solved: 0
[Submit] [Status] [Web Board] [Creator:]

Description

小Q和HH想要进行一场友好的游戏获得最佳的游戏体验!

他们的游戏是这样的,有一个100100*100100的很大的面,上面有横纵的轨道,他们在这个四方棋盘的底端和左端,通过设置开始弹出的时间模拟小球从棋盘上的轨道通过,如果两个小球相撞那么就无法到达对面


小Q和HH为了让两个人的球能够全部到达对面他们看到了对方设置的小球的初始位置和出发时间,小球出发后拥有同样的速度

请你帮他们一起找到最少应该取消设置几个小球从而能使两个人的小球都能成功到达对面




Input

每个测试包含一个或多个测试用例。第一行包含测试用例的数量T ( 1 ≤ t ≤ 100 ) 。

每个测试用例包含三行。每个测试用例的第一行由两个整数组成n 和 m  ( 1 ≤ n , m ≤ 100 ) -小Q计划最底端离开的小球数量和HH计划从最左端离开的小球数量。

每个测试用例的第二行包含 n个整数。每个整数都是小Q原本计划从最底端开始的小球编号。数字以严格递增的顺序给出,且介于1到100之间。

每个测试用例的第三行包含m个整数。每个整数都是HH计划从左端开始的小球编号。数字以严格递增的顺序给出,且介于1到100之间。

Output

对于每个测试用例,请打印一个整数:为了避免小球相撞,应取消的最少小球数量。

Sample Input Copy

3 
1 2 
1 
3 4 
3 2 
1 3 4 
2 4 
9 14 
2 7 16 28 33 57 59 86 99 
3 9 14 19 25 26 28 35 41 59 85 87 99 100

Sample Output Copy

0 
1 
3

Source/Category