题目描述

你现在位于一座地下城中，拥有 $n$ 把剑，面前有 $m$ 个怪物。

第 $i$ 把剑的攻击力为 $a_i$，第 $i$ 个怪物的生命值为 $b_i$。 若一把攻击力为 $x$ 的剑满足：

$x \ge b_i$

则可以击杀该怪物。

当你使用一把攻击力为 $x$ 的剑击杀第 $i$ 个怪物后，该剑会消失。随后：

• 若 $c_i > 0$，你将获得一把新的剑，其攻击力为：

$max(x, c_i)$

• 若 $c_i = 0$，则不会获得新的剑。

你最多只能击杀每个怪物一次。 请计算你 最多可以击杀多少个怪物。

输入格式

输入包含多组测试数据。

第一行输入一个整数 $T$：

$1 \le T \le 10^4$

表示测试次数。

接下来每组测试包含：

• 第一行输入两个整数 $n, m$：

$1 \le n, m \le 2 \cdot 10^5$

• 第二行输入 $n$ 个整数：

$a_1, a_2, \dots, a_n$，满足 $1 \le a_i \le 10^9$

• 第三行输入 $m$ 个整数：

$b_1, b_2, \dots, b_m$，满足 $1 \le b_i \le 10^9$

• 第四行输入 $m$ 个整数：

$c_1, c_2, \dots, c_m$，满足 $0 \le c_i \le 10^9$

保证所有测试中：

$\sum n \le 2 \cdot 10^5, \sum m \le 2 \cdot 10^5$

输出格式

对于每组测试，输出一个整数，表示最多可以击杀的怪物数量。

样例

5
3 2
2 2 2
2 3
3 2
2 3
2 3
2 3 4
0 0 0
3 5
1 7 7
6 6 2 2 2
2 0 0 7 2
4 4
1 5 3 5
7 4 6 5
0 0 1 6
2 2
1 1000000000
1000000000 1
1000000000 0

2
2
5
3
2

样例解释

• 样例 1： 使用攻击力 $2$ 的剑击杀第 1 个怪物，可获得攻击力 $max(2,3)=3$ 的新剑，再用该剑击杀血量为 $3$ 的怪物，共击杀 2 个。

• 样例 2： 所有 $c_i = 0$，击杀怪物后不会生成新剑，只能用已有的剑击杀两个怪物。

• 样例 3： 通过合适的选择剑与怪物顺序，可击杀最多 5 个怪物。