CFCF2164C.Dungeon

普及+/提高

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

你现在身处一个地牢中，有 $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$ 。

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

输入#1

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

输出#1

在第一个测试用例中，你可以先用第 $1$ 把剑杀死第 $1$ 只怪物，并获得一把伤害为 $\max(2, 3)=3$ 的新剑，然后再用这把剑杀死第 $2$ 只怪物。

在第二个测试用例中，所有 $c_i=0$ ，所以你无法获得任何新剑，只能用你原有的两把剑分别杀死第 $1$ 和第 $2$ 只怪物。