2n명의 병사가 이중 대열로 서 있습니다. 두 개의 행이 있고 각 행에는 n명의 병사가 있으므로, 각 열에는 두 명의 병사가 놓입니다.
각 행 안에서 같은 키를 가진 병사가 하나도 없을 때, 병사들이 올바르게 정렬되었다고 합니다.
한 번의 연산은 같은 열에 놓인(서로 다른 행에 있는) 두 병사를 맞바꾸는 것입니다. 병사들을 올바르게 정렬하기 위해 필요한 연산 횟수의 최솟값을 구하세요.
첫째 줄에 정수 n이 주어집니다 (1≤n≤50000).
둘째 줄에는 n개의 정수 x1,x2,…,xn이 공백으로 구분되어 주어집니다 (1≤xi≤100000). xi는 첫째 행 i번째 병사의 키입니다.
셋째 줄에는 n개의 정수 y1,y2,…,yn이 공백으로 구분되어 주어집니다 (1≤yi≤100000). yi는 둘째 행 i번째 병사의 키입니다.
주어지는 모든 입력에 대해 병사들을 올바르게 정렬하는 것이 항상 가능함이 보장됩니다.
병사들을 올바르게 정렬하기 위해 필요한 연산 횟수의 최솟값을 한 줄에 출력하세요.
아래 그림은 18명의 병사로 이루어진 이중 대열을 보여줍니다. 화살표는 병사들을 올바르게 정렬하는 교환을 나타냅니다.
