농부 존은 멋진 사진을 찍기 위해 1…N(1≤N≤10⁵)으로 번호가 매겨진 N마리의 소를 줄지어 세웠다.

처음에 소는 왼쪽에서 오른쪽으로 a₁, a₂, …, a_N 순서로 배치된다.

농부 존의 목표는 왼쪽에서 오른쪽으로 b₁, b₂, …, b_N 순서로 소를 배열하는 것이다.

이를 위해 일련의 수정 작업을 수행할 수 있는데, 각 수정 작업은 한 마리의 소를 왼쪽으로 일정 칸의 위치 이동하는 것이다.

농부 존이 소를 원하는 순서로 배열하는 데 필요한 최소 수정 횟수를 출력하는 프로그램을 작성하시오.

[부분문제]

테스트 케이스 1-6: N≤100.

테스트 케이스 7-10: N≤5000.

테스트 케이스 11-14: N≤100000.

사진촬영2 (Photoshoot 2) timer 2s memory 256MB

사진촬영2 (Photoshoot 2) 2s 256MB