Cho hai dãy số a1,a2,…,aNa1​,a2​,…,aN​ và b1,b2,…,bNb1​,b2​,…,bN​ là hai hoán vị của dãy $1,2,\dots ,N$.

Trong một lần thực hiện hành động, bạn có thể dịch chuyển dãy $a$ bằng cách đưa phần tử đầu tiên ra cuối cùng. Cụ thể: từ dãy a1,a2,…,aNa1​,a2​,…,aN​ ta được dãy a2,…,aN,a1a2​,…,aN​,a1​.

Yêu cầu: Thực hiện số lần hành động bất kỳ để tối đa hóa số chỉ số $i$ sao cho ai=biai​=bi​. Hãy in ra số lượng chỉ số như vậy lớn nhất có thể.

Dữ liệu vào

• Dòng đầu tiên gồm một số nguyên dương $N$ — số phần tử của mỗi dãy.
• Dòng thứ hai gồm $N$ số nguyên — dãy $a$.
• Dòng thứ ba gồm $N$ số nguyên — dãy $b$.

Dữ liệu ra

• In ra một số nguyên là số lượng chỉ số $i$ lớn nhất sao cho ai=biai​=bi​ sau khi thực hiện một số lần dịch chuyển dãy $a$.

Giới hạn

• Subtask 1 [40% số test]: N≤103N≤103
• Subtask 2 [60% số test]: N≤2⋅105N≤2⋅105

Sample Input 1

5

1 2 3 4 5

2 3 4 5 1

Sample Output 1

5

Sample Input 2

4

1 3 2 4

4 2 3 1

Sample Output 2

2

Code C++ ạ