#CF2131A. 杠杆
杠杆
A. 杠杆
每个测试的时间限制: 秒
内存限制: 兆字节
在「分歧宇宙」中,给定两个长度为 的数组 和 ,杠杆会不断进行迭代。在每次迭代中,杠杆会执行以下操作:
- 随机选择一个满足 的下标 ,然后将 减少 。如果不存在这样的 ,则忽略这一步。
- 随机选择一个满足 的下标 ,然后将 增加 。如果不存在这样的 ,则忽略这一步。
每次迭代结束后,杠杆会检查 步骤 1 是否被忽略。如果是,则终止迭代。
给定两个数组,请你求出杠杆执行的迭代次数。可以证明,无论每次步骤中随机选择哪个下标,这个迭代次数都是固定的。
输入格式
每个测试包含多个测试用例。第一行包含测试用例的数量 ()。
每个测试用例的第一行包含一个整数 ()。
第二行包含 个整数 ()。
第三行包含 个整数 ()。
输出格式
对于每个测试用例,输出一个整数 —— 杠杆执行的迭代次数。
示例输入
4
2
7 3
5 6
3
3 1 4
3 1 4
1
10
1
6
1 1 4 5 1 4
1 9 1 9 8 1
示例输出
3
1
10
7
提示
在第一个样例中:
- 第 次迭代:减小 ,增大 , 变为 。
- 第 次迭代:减小 ,增大 , 变为 。
- 第 次迭代:增大 , 变为 。因为无法执行减小操作,迭代终止。答案为 。
在第二个样例中,第一次迭代中就无法执行任何操作,因此只进行了 次迭代。