题目描述 宿舍楼下的水果摊正在搞促销活动,每买一个大小为 $A$ $(1 \leq A \leq 1000000)$ 的苹果,就免费赠送一个大小为 $B$ $(1 \leq B < A)$ 的橘子(送完为止,先到先得)。 John 最喜欢吃橘子,但不幸的是,橘子只能通过赠送的方式获得,不可以直接购买。 水果摊上现有 $N$ $(1 \leq N \leq 1000)$ 个苹果和 $M$ $(1 \leq M \leq 1000)$ 个橘子,给出每个苹果和橘子的大小,请帮助 John 算出他最多可以得到多少个橘子? 输入格式 第一行输入一个整数 $T$ $(1 \leq T \leq 10)$ 表示包含的数据组数。 接下来依次输入每组数据,对于每组数据: 第 $1$ 行:$2$ 个整数,分别为 $N$ 和 $M$,中间用空格隔开。 第 $2$ 至 $N + 1$ 行:每行给出一个整数,表示苹果的大小。 第 $N + 2$ 至 $N + M + 1$ 行:每行给出一个整数,表示橘子的大小。 输出格式 对于每组数据输出一行,指出 John 最多可以得到的橘子数。 输入样例 2 3 3 4 5 6 3 4 5 3 3 1 8 7 8 6 1 输出样例 3 2