우편 배달부

1차원 세계에서 우편 배달부가 이웃집에 편지를 배달한다.

편지가 모두 처음에 놓여 있는 우체국은 좌표 $x = 0$에 있고, 편지를 받을 집이 $n$채 있다. $i$번째 집은 좌표 $x_i$에 있고, 이 집에 배달할 편지는 $m_i$통이다. 배달부가 한 번에 들 수 있는 편지는 최대 $k$통이다.

배달부는 우체국에서 출발해 들 수 있는 만큼만 편지를 챙기고, 집 몇 곳을 돌면서 편지를 내려놓은 다음 우체국으로 돌아온다. 편지를 다 배달할 때까지 이 과정을 반복하며, 마지막에도 우체국으로 돌아와야 한다. 한 집에 갈 편지를 여러 번에 나누어 옮겨도 된다.

배달부는 거리 $1$을 시간 $1$에 이동한다.

배달부가 우체국에서 출발해 편지를 모두 배달하고 우체국으로 돌아오는 데 걸리는 최소 시간을 구하라.

첫째 줄에 정수 $n$과 $k$가 공백으로 구분되어 주어진다. ($1 \le n \le 1000$, $1 \le k \le 10^7$)

다음 $n$개의 줄에 각각 정수 $x_i$와 $m_i$가 공백으로 구분되어 주어진다. ($|x_i| \le 10^7$, $1 \le m_i \le 10^7$)

편지를 모두 배달하고 우체국으로 돌아오는 데 걸리는 최소 시간을 한 줄에 출력한다.