공장

어떤 공장에는 기계 $2N$대가 두 줄에 걸쳐 각 줄마다 $N$대씩 놓여 있다. 두 줄을 각각 A열과 B열이라고 부른다. A열의 기계 $N$대는 저마다 B열의 기계 한 대와 일대일로 짝을 이루어 케이블로 연결되어 있다. 즉, A열의 어떤 기계든 B열의 기계 정확히 한 대와 케이블로 이어져 있고, 그 반대도 마찬가지다.

각 기계에는 식별번호가 붙어 있으며, 짝을 이루는 두 기계는 같은 식별번호를 가진다. 따라서 같은 열에 있는 기계 $N$대는 서로 다른 식별번호를 가지며, 각 기계는 반대쪽 열에서 같은 식별번호를 가진 기계와 케이블로 연결된다.

작업 효율을 위해 기계들은 짝지어진 순서대로 놓여 있지 않고, 필요에 따라 각 열의 순서를 바꾸다 보니 케이블이 어지럽게 엉켜 있다. 엉킨 케이블은 잦은 고장의 원인이 되므로, 기계의 위치는 그대로 둔 채 각 케이블을 두 기계를 잇는 직선으로 만들기로 했다.

예를 들어 $N = 5$이고 A열 기계의 식별번호가 순서대로 $132, 392, 311, 351, 231$, B열 기계의 식별번호가 순서대로 $392, 351, 132, 311, 231$이라면, 서로 교차하는 케이블 쌍의 개수는 $3$이다.

정수 $N$과 A열, B열에 놓인 기계들의 식별번호가 각각 순서대로 주어질 때, 서로 교차하는 케이블 쌍의 개수를 정확히 세어 출력하는 프로그램을 작성하시오.

입력은 세 줄로 이루어진다. 첫째 줄에 정수 $N$이 주어진다. 둘째 줄에는 A열에 놓인 기계 $N$대의 서로 다른 식별번호가 순서대로 공백으로 구분되어 주어진다. 셋째 줄에는 B열에 놓인 기계 $N$대의 식별번호가 순서대로 공백으로 구분되어 주어진다.

• $1 \le N \le 500000$
• 각 식별번호는 $0$ 이상 $1000000$ 이하의 정수이다.

주어진 기계 $2N$대의 배치에서 서로 교차하는 케이블 쌍의 개수를 정수로 한 줄에 출력한다.