반복되는 경로

Tory는 호출형 이동 서비스를 운영한다. 고객은 차량을 예약해서 한 장소에서 태우고 다른 장소에서 내려 달라고 요청할 수 있다. 차량에는 많은 승객이 탈 수 있어서, 다른 승객을 태우거나 내려 주기 위해 경로 중간에 추가로 정차하기도 한다. 이용자는 대체로 비효율적인 경로에 관대하지만, 여행 중에 이미 들렀던 장소에 다시 가는 것은 싫어한다. Tory는 모든 승객을 실어 나를 승하차 순서를 정했지만, 불만이 몇 건이나 접수될지 알고 싶어 한다.

Tory는 과거 경험으로, 고객이 여행 중에 이미 들렀던 장소로 돌아올 때마다 불만이 한 건씩 접수된다는 것을 안다. 같은 고객이 여러 건의 불만을 낼 수 있으며, 같은 장소를 세 번 이상 다시 방문하면 그만큼 불만도 늘어난다. 승하차 순서와 각 장소가 주어질 때, Tory가 받을 것으로 예상할 수 있는 불만 건수를 구하라.

고객의 승차 장소와 하차 장소도 다시 방문해서 불만을 낼 수 있는 장소에 포함된다. 같은 장소에서 연속으로 승차하거나 하차하는 것도, 그때 차에 타고 있는 사람에게는 같은 장소를 다시 방문한 것으로 센다. 고객의 하차 장소는 승차 장소와 같을 수 있으며, 이때도 고객은 불만을 제기한다.

첫 줄에 고객 수 $n$ ($1\le n\le 200\,000$)이 주어진다. 이어서 $2n$개의 줄에 정수 두 개씩 주어진다. 첫 번째 정수는 $1$부터 $n$까지의 고객 번호이고, 두 번째 정수는 $1$부터 $2n$까지 범위의 장소 번호다. 서로 다른 장소 번호는 서로 다른 장소를 나타낸다. 각 고객 번호는 정확히 두 번 나타난다. 첫 번째는 고객 $C$의 승차, 두 번째는 하차다. 그 사이에 있는 줄은 고객 $C$가 차에 타 있는 동안 방문한 장소와 완료된 승하차다. 고객 $1$이 가장 먼저 타고, 고객 $C$는 고객 $C+1$보다 먼저 탄다. 장소 $1$은 고객 $1$의 승차 장소이며, 장소 $L+1$은 장소 $L$을 방문한 뒤에만 방문한다. 차에 동시에 탈 수 있는 승객 수에는 제한이 없다.

Tory가 받을 것으로 예상할 수 있는 불만 건수를 나타내는 정수 하나를 출력한다.