Example

input

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

output

0
2
3

 题意：

        每次交换相邻的两个数，问两个数列共同交换多少次，可以使得第一个数列的首个数字小于第二个数列的首个数字，求最少的交换次数。

解析：

        由题意得第一数列为1，3，5，7...n-1，第二个数列为2，4，6，8...n，所以我们记录每个数和其下标，然后排序。

        因为对于某个a[ i ]，b[ i ]及其后面的数都比它大，所以我们从后往前遍历，每次计算数组b当前 i 后面的最小值，然后维护答案即可。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+5;
int t,n,x,y;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		pair<int,int>a[n+1],b[n+1];
		for(int i=1;i<=n;i++){
			scanf("%d",&x);
			a[i]={x,i};
		}
		for(int i=1;i<=n;i++){
			scanf("%d",&x);
			b[i]={x,i};
		}
		sort(a+1,a+n+1);
		sort(b+1,b+n+1);
		int f=n+1,res=2*n+1;
		for(int i=n;i>0;i--){
			f=min(f,b[i].second);
			res=min(res,f-1+a[i].second-1);
		}
		printf("%d\n",res);
	}
	return 0;
}