Chụp Ảnh 2

Farmer John đang sắp xếp $N$ con bò (đánh số từ $1$ đến $N$) cho buổi chụp ảnh. Hiện tại các con bò đang đứng theo thứ tự $a_1,a_2,\dots ,a_N$ và cần được sắp xếp lại thành thứ tự $b_1,b_2,\dots ,b_N$.

Thao tác duy nhất được phép là chọn một con bò và di chuyển nó sang trái một số vị trí bất kỳ (ít nhất 1 vị trí).

Hãy tìm số thao tác tối thiểu cần thực hiện.

Dữ liệu vào

• Dòng 1: Số nguyên $N$
• Dòng 2: $N$ số nguyên $a_1,a_2,\dots ,a_N$ — thứ tự hiện tại
• Dòng 3: $N$ số nguyên $b_1,b_2,\dots ,b_N$ — thứ tự mong muốn

Dữ liệu ra

Một số nguyên — số thao tác tối thiểu.

Ràng buộc

• $1\le N\le {10}^5$

Ví dụ