スピカの天秤
题号:NC312174
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小红有一个天平,天平的左侧有 n 个砝码,砝码的重量用数组 a 表示;右侧有 m 个砝码,砝码的重量用数组 b 表示。我们认为天平有三种状态:
\hspace{23pt}\bullet\,左侧的重量大于右侧。
\hspace{23pt}\bullet\,左侧的重量等于右侧。
\hspace{23pt}\bullet\,左侧的重量小于右侧。
\hspace{15pt}现在小红想知道,想要改变天平的状态,她最少需要拿走多少个砝码?

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leqq T\leqq 10^4\right) 代表数据组数,每组测试数据描述如下:

\hspace{15pt}第一行输入两个整数 n, m \left(1 \leqq n, m \leqq 10^5 \right),表示天平左侧的砝码数量、天平右侧的砝码数量。
\hspace{15pt}第二行输入 n 个整数 a_1, a_2, \ldots, a_n \left(1 \leqq a_i \leqq 10^9 \right),表示天平左侧的砝码重量。
\hspace{15pt}第三行输入 m 个整数 b_1, b_2, \ldots, b_m \left(1 \leqq b_i \leqq 10^9 \right),表示天平右侧的砝码重量。

\hspace{15pt}除此之外,保证单个测试文件的 n 之和、m 之和不超过 2 \times 10^5

输出描述:

\hspace{15pt}对于每组测试数据,新起一行输出一个整数,代表最少需要拿走的砝码数量。
示例1

输入

复制
2
1 1
10
10
1 4
1
1 1 1 1

输出

复制
1
3

说明

\hspace{15pt}对于第一组测试数据,小红可以拿走任意一个砝码。

\hspace{15pt}对于第二组测试数据,小红需要从天平右侧拿走三个砝码。