CF2164C.Dungeon

You are now in a dungeon with $n$ swords, facing $m$ monsters.

The damage of the $i$-th sword is $a_i$, and the life value of the $i$-th monster is $b_i$. A sword with damage $x$ can kill a monster with life value $y$ if and only if $x \ge y$.

After killing the $i$-th monster with a sword of damage $x$, this sword disappears. Then, if $c_i \gt 0$, you will obtain a new sword with damage $\max(x, c_i)$; otherwise, you gain nothing.

Now you want to know the maximum number of monsters you can kill. Note that you can kill each monster at most once.

你现在身处一个地牢中，面前有 $n$ 把剑和 $m$ 只怪物。

第 $i$ 把剑的伤害值为 $a_i$，第 $i$ 只怪物的生命值为 $b_i$。当且仅当剑的伤害值 $x$ 满足 $x \ge y$ 时，该剑才能击杀生命值为 $y$ 的怪物。

用伤害值为 $x$ 的剑击杀第 $i$ 只怪物后，这把剑将消失。随后，若 $c_i > 0$，你将获得一把新剑，其伤害值为 $\max(x, c_i)$；否则，你不会获得任何新剑。

现在你想知道最多能击杀多少只怪物。注意：每只怪物至多被击杀一次。

Each test contains multiple test cases. The first line contains the number of test cases $T$ ($1 \le T \le 10^4$). The description of the test cases follows.

The first line of each test case contains two integers $n$ and $m$ ($1 \le n,m \le 2 \cdot 10^5$).

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le 10^9)$.

The third line of each test case contains $m$ integers $b_1, b_2, \ldots, b_m$ ($1 \le b_i \le 10^9)$.

The fourth line of each test case contains $m$ integers $c_1, c_2, \ldots, c_m$ ($0 \le c_i \le 10^9)$.

It is guaranteed that the sum of $n$ and $m$ over all test cases does not exceed $2 \cdot 10^5$, respectively.

每个测试包含多个测试用例。第一行包含测试用例的数量 $T$（$1 \le T \le 10^4$）。随后是各测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $m$（$1 \le n,m \le 2 \cdot 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 \cdot 10^5$。

For each test case output one integer — the maximum number of monsters you can kill.

对于每个测试用例，输出一个整数——你能杀死的怪物的最大数量。

Visualizer link

In the first test case, you can first kill monster #1 using sword #1, and obtain a new sword with damage $\max(2,3)=3$. You can then use this sword to kill monster #2.

In the second test case, you can't obtain any new swords because all $c_i=0$, so you can only kill monster #1 and #2 with your two existing swords.

可视化链接

在第一个测试用例中，你可以首先使用剑 #1 击杀怪物 #1，并获得一把新剑，其伤害值为 $\max(2,3)=3$。接着，你可以使用这把新剑击杀怪物 #2。

在第二个测试用例中，由于所有 $c_i=0$，你无法获得任何新剑，因此只能用已有的两把剑击杀怪物 #1 和 #2。