전화 복구

민혁이는 한 도시의 시장이 되었다. 민혁이는 먼저 시민들이 하루 동안 전화를 몇 통 했는지 알아보려고 한다.

이 도시에는 동서 방향으로 이어진 긴 도로가 하나 있고, 그 도로를 따라 M개의 집이 있다. 가장 서쪽에 있는 집의 번호는 1이며, 동쪽으로 갈수록 번호가 1씩 증가한다.

전화 감지기는 서로 이웃한 두 집 사이에 설치할 수 있다. 감지기는 자신이 설치된 위치를 기준으로 서쪽에 있는 집과 동쪽에 있는 집 사이의 통화만 감지한다.

하루가 지난 뒤 민혁이는 모든 감지기를 회수했다. 각 감지기가 설치되어 있던 위치와 그 감지기가 감지한 통화 수가 주어진다. 이 도시에서 하루 동안 있었을 수 있는 전화 통화 수의 최솟값을 구하시오.

첫째 줄에 감지기의 수 N과 집의 수 M이 주어진다.

1 <= N <= 100000, N < M <= 1000000000

다음 N개 줄에는 두 정수 Pi와 Ci가 주어진다. Pi는 감지기가 설치된 위치이고, Ci는 그 감지기가 감지한 통화 수이다.

1 <= Pi < M, 1 <= Ci <= 1000000000

위치가 Pi인 감지기는 집 Pi와 집 Pi + 1 사이에 설치되었다는 뜻이다. 같은 위치에 감지기가 여러 개 설치되는 경우는 없다.

이 도시에서 하루 동안 있었을 수 있는 전화 통화 수의 최솟값을 출력한다.