Vào một ngày đẹp trời, bác Nông dân John quyết định sẽ chụp hình cho đàn bò của mình. Bác xếp ~N~ chú bò của bác thành một hàng ~(1\le N \le 10^5)~. Ban đầu, đàn bò được xếp theo thứ tự ~a_1, a_2, \dots, a_N~ từ trái sang phải. Mục tiêu của bác John là xếp đàn bò theo thứ tự ~b_1, b_2, \dots, b_N~ từ trái sang phải. Để làm được, bác sẽ thực hiện một số thao tác, mỗi thao tác được thực hiện như sau: chọn một con bò và di chuyển nó qua một vài vị trí về bên trái.

Bạn hãy đếm số thao tác ít nhất bác John cần thực hiện để có thể xếp đàn bò theo thứ tự như mong muốn.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~N~.
• Dòng thứ hai chứa ~a_1, a_2, \dots, a_N~.
• Dòng thứ ba chứa ~b_1, b_2, \dots, a_N~.

Dữ liệu ra

In ra số thao tác ít nhất cần thiết để sắp xếp đàn bò theo thứ tự bác John mong muốn.

Sample Input 1

5
1 2 3 4 5
1 2 3 4 5

Sample Output 1

0

Trong ví dụ này, đàn bò đã đứng đúng thứ tự mong muốn ngay từ ban đầu, nên không cần thực hiện thao tác nào cả.

Sample Input 2

5
5 1 3 2 4
4 5 2 1 3

Sample Output 2

2

Trong ví dụ này, bác John cần thực hiện ít nhất ~2~ thao tác. Có nhiều các thực hiện, một trong số chúng như sau:

• Chọn con bò ~4~ và di chuyển nó qua ~4~ vị trí về phía bên trái.
• Chọn con bò ~2~ và di chuyển nó qua ~2~ vị trí về phía bên trái.

   5 1 3 2 4
-> 4 5 1 3 2
-> 4 5 2 1 3

Scoring

• Bộ test ~3-6~ thỏa mãn ~N≤100~.
• Bộ test ~7-10~ thỏa mãn ~N≤5000~.
• Bộ test ~11-14~ không có ràng buộc gì thêm.

Credits bài tập: Benjamin Qi