최소 추월 횟수

엔로고니아에서 포뮬러 17 세계 결승전이 열린다. 참가한 차들은 출발 그리드에 정해진 순서로 늘어서서 경기를 시작하고, 결승선을 통과한 순서가 최종 순위가 된다.

추월은 어떤 차가 바로 앞에 있는 차 한 대를 앞지르는 것을 말한다. 추월이 한 번 일어나면 그 두 대의 순서만 서로 바뀌고 나머지 차의 순서는 그대로다.

출발 순서와 도착 순서가 주어졌을 때, 경기 중에 일어난 추월 횟수의 최솟값을 구하라.

입력은 여러 개의 테스트 케이스로 이루어지고, 각 테스트 케이스는 세 줄을 쓴다. 첫째 줄에는 참가한 차의 수 $N$이 주어진다. 각 차는 $1$부터 $N$까지의 번호로 구분한다. 둘째 줄에는 $N$개의 차 번호가 출발 그리드의 순서대로 주어진다. 셋째 줄에는 같은 번호가 도착 순서대로 주어진다. 입력은 파일이 끝날 때까지 계속된다.

제한

• $2 \le N \le 24$

각 테스트 케이스마다 출발 순서에서 도착 순서에 이르는 데 필요한 추월 횟수의 최솟값을 한 줄에 출력한다.