题目描述

这是问题的简单版本。唯一的区别在于在这个版本中 $a_1=1$。

你会得到两个整数数组 $a_1,a_2,…,a_n$ 和 $b_1,b_2,…,b_n$。你可以根据需要调整每个数组内元素的顺序。之后，你可以同时执行以下两个操作：

1. 从数组 $a$ 中选择任意一个元素并移除它（所有剩余元素构成新的 $a$ 数组），
2. 从数组 $b$ 中选择任意一个元素并移除它（所有剩余元素构成新的 $b$ 数组）。

令 $k$ 为两个数组的最终大小。使得对于所有的 $1≤i≤k$，都满足 $a_i<b_i$ 的最小操作次数是多少？

将全部元素移除后，即 $k=0$ 时，上述关系视为成立。

这个问题比较简单，请解决此问题！

输入格式

每个测试包含多个测试用例。第一行包含一个整数 $t(1≤t≤10^4)$- 输入数据集合的数量。然后是它们的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $a_1(2≤n≤10^5，a_1=1)$- 数组 $a$ 和 $b$ 的大小以及元素 $a_1$ 的值。

每个测试用例的第二行包含 $n-1$ 个整数 $a_2,…,a_n(1≤a_i≤10^9)$。

每个测试用例的第三行包含 $n$ 个整数 $b_1,b_2,…,b_n(1≤b_i≤10^9)$。

保证所有测试用例中 $n$ 的总和不超过 $10^5$。

输出格式

对于每个测试用例，输出满足题意的最小操作总数。

测试样例

4
2 1
1
3 2
4 1
5 1 5
3 8 3 3
8 1
4 3 3 2 2 1 1
1 1 1 1 3 3 3 3
9 1
9 2 8 3 7 4 6 5
1 2 3 2 1 4 5 6 5

0
1
4
4

样例说明

在第一个测试用例中，对于数组对 $a=[1,1],b=[3,2]$，答案是 0。不需要进行任何操作或元素重新排序。

在第二个测试用例中，对于数组对 $a=[1,5,1,5],b=[3,8,3,3]$，我们可以将 $a$ 中的任何一个 5 移除，然后将 $b$ 中任何一个 3 移除，形成 $(1,3),(5,8),(1,3)$ 三对关系，答案是 1。