차고

이미지 출처: wikimedia.org

Hannes는 Brúnaland에 산다. Brúnaland에는 거리가 하나뿐이며, 모든 집은 거리의 한쪽에 있다. 거리의 반대쪽에는 차고들이 있다. 각 집에는 번호가 있고, 각 차고에도 번호가 있다. 집의 소유자는 같은 번호의 차고도 소유한다.

가장 자연스러운 배치는 집들이 번호의 오름차순으로 놓이고 각 집의 차고가 그 집의 바로 맞은편에 있는 것이다. 하지만 Brúnaland는 계획이 잘못되어 집과 차고의 순서가 완전히 뒤죽박죽이다.

집주인들은 집과 차고 사이를 이동할 때 직선으로 이동한다. 이 때문에 사람들이 자신의 집과 차고 사이를 이동할 때 많은 충돌이 발생할 수 있다. 자신의 차고로 가는 길에 충돌할 가능성이 있는 집주인 쌍은 몇 개인가?

점수 배점

그룹 | 점수 | 제한

1 | 20 | $1 \leq n \leq 10$이고 집 번호가 오름차순이다

2 | 20 | $1 \leq n \leq 10^3$이고 집 번호가 오름차순이다

3 | 20 | $1 \leq n \leq 10^3$

4 | 20 | 집 번호가 오름차순이다

5 | 20 | 추가 제한 없음

입력의 첫째 줄에는 거리의 집 수를 나타내는 하나의 정수 $n$ ($1 \leq n \leq 2\cdot10^5$)이 주어진다. 둘째 줄에는 집들이 놓인 순서를 나타내는 $n$개의 정수가 주어진다. $1$부터 $n$까지의 각 수가 정확히 한 번씩 등장한다. 셋째 줄에는 차고들이 놓인 순서를 나타내는 $n$개의 정수가 주어진다. $1$부터 $n$까지의 각 수가 정확히 한 번씩 등장한다.

발생할 수 있는 충돌의 수를 나타내는 하나의 정수를 출력한다.

첫 번째 예제는 그룹 3에 해당한다. 여기에서는 집주인들이 집에서 차고까지 걸어가는 경로와 발생할 수 있는 모든 충돌을 볼 수 있으며, 충돌은 내부가 채워진 빨간색 원으로 표시되어 있다.

[h!]

예제 1