직선위에 N개의 점들이 주어지고 각 점은 N개의 색깔 중 하나를 가진다.

편의상, 색깔은 1부터 N까지의 수로 표시하고, 점들의 좌표는 모두 다르다.

각 점 p에 대해서, p에서 시작하는 직선 화살표를 이용해서 다른 점 q에 연결하려고 한다.

여기서, 점 q는 p와 같은 색깔의 점들 중 p와 거리가 가장 가까운 점이어야 한다.

만약 가장 가까운 점이 두 개 이상이면 아무거나 하나를 선택한다.

각 점 p에서 시작하여 위 조건을 만족하는 q로 가는 하나의 화살표 \vec{l_p}를 그린다. 특별히 점 p에 대해서 수평선상 에 같은 색깔의 다른 점이 없다면 |\vec{l_p}|=0.

여기서 |\vec{l_p}|는 화살표 \vec{l_p}의 길이를 나타낸다.

예를 들어, 점들을 순서쌍 (좌표, 색깔)로 표시할 때, p₁ = (0, 1), p₂ = (1, 2), p₃ = (3, 1), p₄= (4, 1)라고 하자.

점 p₁의 \vec{l_p}화살표 은 p₁→ p3로 연결된다. 점 p₃ 과 p₄의 화살표 과 는 각각 p₃→p₄와 p4→p₃로 연결된다. 점 p2의 경우는 같은 색깔의 다른 점이 존재하지 않는다.

따라서 모든 화살표들의 길이 합은 |\vec{l_{p1}}|+|\vec{l_{p2}}|+|\vec{l_{p3}}|+|\vec{l_{p4}}|=3+0+1+1=5 이다.

점들의 좌표와 색깔이 주어질 때, 모든 점에서 시작하는 화살표들의 길이 합, 다시 말해서, \sum_p{|\vec{l_p}|} 을 출력하는 프로그램을 작성하시오.

화살표(고) timer 1000초 memory 128MB

화살표(고) 1000초 128MB