스포츠카 사진찍기

억대자산가인 설아는 그녀의 스포츠카들 중 일부의 사진을 찍기 위해 전문 사진작가를 고용했습니다. 설아의 스포츠카 컬렉션은 다양한 브랜드의 차량을 포함하고 있기 때문에, 그녀는 각각의 고유 브랜드의 스포츠카가 적어도 하나씩 포함된 사진을 찍길 원합니다.

그녀의 N 대의 스포츠카들은 모두 선을 따라 다양한 위치에 주차되어 있고, 각각의 위치는 정수 좌표(즉, x 좌표) 및 정수 브랜드 ID로 설명됩니다. 설아는 선을 따라 연속된 범위의 스포츠카들의 사진을 찍을 계획입니다. 이 사진의 비용은 그 크기와 동일합니다. 

즉, 사진 범위의 스포츠카들의 x 좌표의 최대값와 x 좌표의 최소값의 차이입니다.

설아의 컬렉션에 나타나는 각 고유한 브랜드의 스포츠카가 최소한 하나 이상 포함된 사진의 최소 비용을 계산해주세요.

• 첫 번째 줄 : 스포츠카의 수, N (1 <= N <= 50,000).
• 두 번째 줄..1+N 번째 줄 : 각 줄에는 두 개의 공백으로 구분된 양의 정수가 있으며, 하나의 스포츠카의 x 좌표와 브랜드 ID를 지정합니다. 두 숫자 모두 최대 10억 이하입니다.

• 첫 번째 줄 : 각각 다른 브랜드 ID의 스포츠카가 포함된 사진의 최소 비용.