Độ dài tối thiểu

Trong một buổi họp mặt, đội trưởng của FullHouse Dev đã đưa ra một bài toán đầy thách thức cho các thành viên trong nhóm. Họ được yêu cầu tìm cách chọn một đoạn con trong hai mảng để sau khi sắp xếp đoạn con đó, hai mảng sẽ trở nên giống nhau.

Bài toán

FullHouse Dev nhận được hai mảng \(A\) và \(B\) có độ dài \(n\). Họ có thể chọn bất kỳ đoạn con nào trong mỗi mảng và sắp xếp các phần tử trong đoạn con đó theo thứ tự tăng dần. Nhiệm vụ của nhóm là tìm ra độ dài ngắn nhất của đoạn con mà khi chọn, sau khi sắp xếp, mảng \(A\) và \(B\) sẽ trở nên giống nhau. Cả hai mảng \(A\) và \(B\) là các hoán vị của nhau.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case.
• Dòng đầu tiên của mỗi test case chứa số nguyên \(n\).
• Dòng tiếp theo của mỗi test case chứa \(n\) số nguyên - các phần tử của mảng \(A\).
• Dòng tiếp theo của mỗi test case chứa \(n\) số nguyên - các phần tử của mảng \(B\).

OUTPUT FORMAT:

• Với mỗi test case, in ra độ dài tối thiểu của đoạn con mà FullHouse Dev có thể chọn để khiến \(A\) và \(B\) trở nên giống nhau sau khi thực hiện sắp xếp.

Ràng buộc:

• \(1 \leq T \leq 100\)
• \(1 \leq n \leq 10^5\)
• \(1 \leq A[i], B[i] \leq 10^9\)

Ví dụ

INPUT

2
3
2 3 1
2 1 3
4
1 1 2 1
2 1 1 1

OUTPUT

2
3

Giải thích

• Ở test case đầu tiên, FullHouse Dev có thể chọn đoạn con từ chỉ số 1 đến 2 (tính theo chỉ số 1). Sau khi sắp xếp đoạn con đó, cả hai mảng sẽ trở nên giống nhau. Vì vậy, đáp án là 2.
• Ở test case thứ hai, nhóm có thể chọn đoạn con từ chỉ số 2 đến 4. Sau khi sắp xếp đoạn con đó, mảng \(A\) và \(B\) trở nên giống nhau, nên đáp án là 3.