A16763 | $Dungeon$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

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

C++ 编辑器

输入

输出