3018: 彩虹岛套娃

时间限制:2000 ms 内存限制:128 MB
上传者:
提交:4 通过:2

题目描述

俄罗斯套娃是俄罗斯特产的木制玩具,一般由多个一样图案的空心木娃娃一个套一个组成,最多可达十多个,通常为圆柱形,底部平坦可以直立。颜色有红色,蓝色,绿色,紫色等。最普通的图案是一个穿着俄罗斯民族服装的姑娘,叫做“玛特罗什卡”,这也成为这种娃娃的通称。


彩虹岛也有自己的套娃,不过与俄罗斯套娃有所不同,其组成规则如下:

  • 空心木娃娃只有正方体与球两种形状。
  • 正方体娃娃与球体娃娃可以相互套,也可以相同形状之间套。
  • 当两形状相切的时候使能够互相嵌套的,比如半径为$2$的球体能套在边长为$4$的正方体中。
  • 所有木娃娃的厚度可以忽略不计。
现在有$n$个正方体和$m$个球形的木娃娃,其中第$i$个正方体娃娃边长为$a_{i}$,第$j$个球形娃娃半径为$r_{j}$。用这些娃娃组成一个套娃,最多有几层?
数据保证所有正方体边长不相同,所有的圆半径不相同。

输入格式

输入第一行为一个整数$T$,表示一共有$T$组测试数据。
对于每组测试数据:
第一行有两个整数$n,m(1 \leq n,m \leq 10^5)$,分别表示正方体和球体的木娃娃数。
第二行有$n$个整数,其中第$i$个整数$a_{i}(1 \leq a_{i} \leq 10^9)$代表第$i$个正方体娃娃的边长。
第二行有$m$个整数,其中第$i$个整数$r_{i}(1 \leq r_{i} \leq 10^9)$代表第$i$个球形娃娃的半径。

输出格式

输出一个正整数$x$,表示组成的套娃的层数。

输入样例 复制

1
3 4
2 4 6
7 5 3 1

输出样例 复制

5

数据范围与提示