CF2164C Dungeon

你现在身处一个地牢中，有 $n$ 把剑，面对 $m$ 只怪物。 第 $i$ 把剑的伤害为 $a_i$，第 $i$ 只怪物的生命值为 $b_i$。如果一把伤害为 $x$ 的剑满足 $x \ge b_i$，那么可以用这把剑杀死生命值为 $b_i$ 的怪物。 在使用一把伤害为 $x$ 的剑杀死第 $i$ 只怪物后，这把剑会消失。如果 $c_i > 0$，你会获得一把新的剑，其伤害为 $\max(x, c_i)$；否则你不会获得新的剑。 现在你想知道最多能杀死多少只怪物。注意，每只怪物最多只能被杀死一次。

每组测试数据包含若干组测试用例。第一行为测试用例数量 $T$（$1 \le T \le 10^4$）。接下来依次为每组测试用例的描述。 每组测试用例的第一行为两个整数 $n$ 和 $m$（$1 \le n, m \le 2 \times 10^5$）。 第二行为 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 10^9$）。 第三行为 $m$ 个整数 $b_1, b_2, \ldots, b_m$（$1 \le b_i \le 10^9$）。 第四行为 $m$ 个整数 $c_1, c_2, \ldots, c_m$（$0 \le c_i \le 10^9$）。 保证所有测试用例中 $n$ 的和以及 $m$ 的和均不超过 $2 \times 10^5$。

对于每组测试用例，输出一个整数，表示你最多能杀死多少只怪物。

[可视化链接](https://codeforces.com/assets/contests/2164/C_oochei8Kaijaiz8hah8l.html) 在第一个测试用例中，你可以先用第 $1$ 把剑杀死第 $1$ 只怪物，并获得一把伤害为 $\max(2, 3)=3$ 的新剑，然后再用这把剑杀死第 $2$ 只怪物。 在第二个测试用例中，所有 $c_i=0$，所以你无法获得任何新剑，只能用你原有的两把剑分别杀死第 $1$ 和第 $2$ 只怪物。 由 ChatGPT 5 翻译