Độ dài tối thiểu

Trong một chuyến đi bằng tàu hỏa, FullHouse Dev đang nghiên cứu về cách sắp xếp các toa tàu. Họ nhận thấy có hai đoàn tàu cần được sắp xếp sao cho giống nhau. Với kinh nghiệm trong việc tối ưu hóa, họ quyết định tìm cách di chuyển ít toa tàu nhất có thể để đạt được mục tiêu này.

Bài toán

FullHouse Dev có hai mảng \(A\) và \(B\) có độ dài \(n\). Họ có thể chọn bất kỳ đoạn con nào và sắp xếp các phần tử trong đoạn con đó theo thứ tự tăng dần cho cả hai mảng. Nhiệm vụ của họ là tìm ra độ dài ngắn nhất của đoạn con để sau khi sắp xếp, mảng \(A\) và \(B\) sẽ trở nên giống nhau. 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 chứa \(n\) số nguyên - các phần tử của mảng \(A\)
• Dòng cuối cùng 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 cần chọn để làm cho \(A\) và \(B\) giống nhau sau khi 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 1: FullHouse Dev có thể chọn đoạn toa tàu từ vị trí 1 đến 2 (tính từ 1). Sau khi sắp xếp lại các toa tàu trong đoạn này, hai đoàn tàu sẽ giống nhau. Do đó đáp án là 2.
• Test case 2: Nhóm cần chọn đoạn toa tàu từ vị trí 2 đến 4. Sau khi sắp xếp lại các toa tàu trong đoạn này, hai đoàn tàu sẽ trở nên giống nhau. Vì vậy đáp án là 3.