Chuyển đổi hoán vị

Cho hai hoán vị $a$ và $b$ của các số nguyên từ $1$ đến $n$.

Bạn cần biến hoán vị $a$ thành hoán vị $b$ bằng một dãy các phép biến đổi. Mỗi phép biến đổi gồm hai thao tác: lấy phần tử cuối cùng ra khỏi hoán vị hiện tại, rồi chèn nó trở lại vào một vị trí tùy ý (chèn vào giữa hai phần tử liên tiếp bất kỳ, hoặc đặt lên đầu hoán vị).

Hãy tìm số phép biến đổi ít nhất cần thực hiện.

Dữ liệu vào

• Dòng đầu chứa một số nguyên $n$: số phần tử của mỗi hoán vị.
• Dòng thứ hai chứa $n$ số nguyên phân biệt: hoán vị $a$.
• Dòng thứ ba chứa $n$ số nguyên phân biệt: hoán vị $b$.

Dữ liệu ra

In ra một số nguyên duy nhất: số phép biến đổi ít nhất để đưa $a$ về $b$.

Ràng buộc

• $1\le n\le 2·{10}^5$
• Mỗi số nguyên từ $1$ đến $n$ xuất hiện đúng một lần trong $a$, và đúng một lần trong $b$.

Ví dụ