최소 교환 횟수

배열 $A$와 $B$가 있다. 두 배열은 모두 $1$부터 $N$까지의 수를 한 번씩 담고 있지만, 순서는 서로 다를 수 있다.

한 번의 연산으로 $A$ 안의 두 수를 교환할 수 있다.

$A$를 $B$와 똑같이 만드는 데 필요한 연산의 최소 횟수를 구하라.

• 첫째 줄에 배열 $A$와 $B$의 크기 $N$이 주어진다. ($1 \le N \le 1{,}000{,}000$)
• 둘째 줄에 배열 $A$의 원소가 공백 하나로 구분되어 주어진다.
• 셋째 줄에 배열 $B$의 원소가 공백 하나로 구분되어 주어진다.

$A$를 $B$와 똑같이 만드는 데 필요한 연산의 최소 횟수를 첫째 줄에 출력한다.

$A = [1, 4, 2, 3]$, $B = [4, 3, 1, 2]$인 경우에는 $1$과 $4$, $2$와 $3$, $1$과 $3$을 차례로 교환하면 세 번 만에 $A$가 $B$와 같아진다.

$A = [3, 6, 4, 7, 1, 2, 5]$, $B = [4, 3, 7, 6, 1, 5, 2]$인 경우에는 $2$와 $5$, $3$과 $6$, $4$와 $6$, $6$과 $7$을 차례로 교환하면 네 번이면 된다.