Photoshoot 2

면접 대비

시간 제한2초메모리 제한1024 MB

요약

시작 순열과 목표 순열이 주어질 때, 소를 한 마리씩 왼쪽으로 옮기는 연산만으로 목표 순서에 도달하는 최소 횟수를 구한다.

난이도: 보통10점 중 5점
유형: 배열, 그리디, 해시맵, 투 포인터
정답자: 아직 제출이 없습니다

문제

어디서 많이 본 일처럼, Farmer John이 $N$ 마리의 소( $1\le N\le 10^5$ )를 사진 찍기 위해 줄을 세운다. 소에는 편의상 $1\ldots N$ 의 번호가 붙어 있다.

처음에 소는 왼쪽에서 오른쪽으로 $a\_1,a\_2,\ldots,a\_N$ 의 순서로 줄지어 있다. Farmer John의 목표는 소를 왼쪽에서 오른쪽으로 $b\_1,\ldots,b\_N$ 의 순서로 줄 세우는 것이다. 이를 위해 그는 순서에 일련의 변경을 가할 수 있다. 각 변경은 소 한 마리를 골라 왼쪽으로 몇 칸 옮기는 것이다.

Farmer John이 소를 원하는 순서로 줄 세우기 위해 필요한 최소 변경 횟수를 구하시오.

입력

첫째 줄에 $N$ 이 주어진다. 둘째 줄에 $a\_1,a\_2,\ldots,a\_N$ 이 주어진다. 셋째 줄에 $b\_1,b\_2,\ldots,b\_N$ 이 주어진다.

출력

Farmer John이 원하는 순서를 만들기 위해 필요한 최소 변경 횟수를 출력한다.

예제2

예제 1
입력
```
5
1 2 3 4 5
1 2 3 4 5
```
예상 출력
```
0
```
예제 2
입력
```
5
5 1 3 2 4
4 5 2 1 3
```
예상 출력
```
2
```