에고이 전 (EGOI Exhibition)

JOI 미술관에는 N개의 그림이 가로로 한 줄로 걸려 있다. 미술관에 전시된 그림에는 M가지 종류가 있고, 1부터 M까지 번호가 붙어 있다. 왼쪽에서 i번째 (1 ≦ i ≦ N) 그림의 종류는 Ai이고 가치는 Vi이다. 여기서 Vi는 음수가 될 수도 있다.

다음 달 JOI 미술관에서는 "에고이 전 2022"가 열릴 예정이고, 많은 관람객이 찾을 것으로 보이므로 보기 좋게 만들려고 한다. 그래서 관장인 리에 씨는 이웃한 그림이 같은 종류가 되지 않도록 몇몇 그림을 철거하기로 했다.

한편, 평판을 높이기 위해 남은 그림의 가치 합계를 최대한 크게 하고 싶다.

그림의 개수, 그림의 종류 수, N개 그림의 정보가 주어졌을 때, 남은 그림의 가치 합계로 가능한 최댓값을 구하는 프로그램을 작성하시오.

입력은 다음 형식으로 표준 입력에서 주어진다.

N
M
A1 V1
A2 V2
:
AN VN

표준 출력에 남은 그림의 가치 합계로 가능한 최댓값을 1행으로 출력하시오.

• 1 ≦ N ≦ 150 000.
• 1 ≦ M ≦ N.
• 1 ≦ Ai ≦ M (1 ≦ i ≦ N).
• - 10 000 ≦ Vi ≦ 10 000 (1 ≦ i ≦ N).
• 입력되는 값은 모두 정수이다.