기차

매년 한 섬으로 대량의 원자재가 들어온다. 원자재는 항구로 운반된 뒤, 기차를 통해 섬 안의 모든 도시로 배달된다. 도시는 모두 해안을 따라 위치하며 $1$번부터 $n$번까지 차례로 번호가 매겨져 있다. 기차 노선은 섬 전체를 한 바퀴 돌며 모든 도시를 지난다.

기차는 기관차 한 대가 여러 개의 화차를 끌고 다닌다. 각 화차에는 서로 다른 종류의 원자재가 실려 있고, 각 도시에도 서로 다른 원자재가 배달된다. 화차의 수는 도시의 수와 정확히 같다. 원래는 화차가 항상 알맞게 배치되어 있어서, 기차가 각 도시에서 맨 뒤 화차 하나를 떼어 놓고 다음 도시로 출발하는 방식으로 단 한 바퀴만에 모든 배달을 끝냈다. 그런데 이번에는 원자재의 표시가 잘못되어 화차의 순서가 뒤섞여 버렸다.

기관사는 모든 원자재를 알맞은 도시에 배달하려면 최소한 몇 바퀴를 돌아야 하는지 궁금하다. 단, 기관사는 언제나 맨 뒤 화차만 뗄 수 있고, 한 번 떼어 놓은 화차는 다시 연결할 수 없다. 출발 도시이자 도착 도시는 항구가 있는 $1$번 도시이다. 기차가 $2$번 도시를 향해 출발하는 순간 새로운 한 바퀴가 시작된 것으로 센다.

첫째 줄에 섬에 있는 도시의 수를 나타내는 정수 $n$ ($2 \le n \le 10^6$)이 주어진다. 둘째 줄에는 $n$개의 정수 $w_1, w_2, \dots, w_n$ ($1 \le w_i \le 10^6$, $i \ne j$이면 $w_i \ne w_j$)이 주어지며, $w_i$는 기관차에서부터 세었을 때 $i$번째 화차에 실린 원자재의 종류를 뜻한다. 셋째 줄에는 서로 다른 $n$개의 정수 $m_1, m_2, \dots, m_n$이 주어지며, 이는 각각 $1, 2, \dots, n$번 도시가 주문한 원자재를 뜻한다. 둘째 줄과 셋째 줄의 수는 공백 하나로 구분된다. 두 집합 $\{w_1, w_2, \dots, w_n\}$과 $\{m_1, m_2, \dots, m_n\}$은 서로 같다고 가정해도 된다.

첫째 줄에 모든 원자재를 알맞은 도시에 배달하기 위해 필요한 최소 바퀴 수를 정수 하나로 출력한다.

설명: 위 그림은 도시가 $5$개인 경우를 나타낸다. 이때 첫 번째 바퀴에서는 $5$번 원자재를 실은 화차 하나만 떼어 놓고, 두 번째 바퀴에서는 $4$번 원자재를 실은 화차를 떼어 놓으며, 마지막 세 번째 바퀴에서 $3$번, $2$번, $1$번 원자재를 실은 화차를 차례로 떼어 놓아 총 $3$바퀴가 필요하다.