아래 그림과 같이 직선 형태의 도로상에 왼쪽부터 오른쪽으로 1번부터 N번까지 번호가 붙어 있는 N개의 집이 있다.

i (1 \le i \le N)번 집의 위치는 X_i (X_i \gt 0)이다.

택배 회사는 한 대의 트럭을 이용해 N개의 집을 방문하면서 반품되는 물건을 회수하려고 한다.

트럭은 택배 회사가 있는 위치 0에서 시각 0에 출발하고, i번 집은 시각 T_i에 반품할 물건을 내놓는다.

트럭은 1의 속력으로 이동하므로, d만큼의 거리를 이동하는데 d시간이 걸린다.

또한, 트럭은 필요하면 움직이지 않고 제자리에 멈춰서 기다릴 수 있다.

트럭은 반품할 물건이 나와있는 집의 위치를 지나면 순식간에 물건을 회수할 수 있다.

즉, 물건을 회수하는 데 소요되는 시간은 0이다.

따라서 트럭은 위치 X_i를 시각 T_i 또는 그 이후에 지나면 i번 집에서 내놓은 물건을 회수할 수 있다.

직선 형태의 도로 위에 있는 집의 위치와 반품할 물건을 내놓는 시각이 주어질 때,
트럭이 모든 물건을 회수해서 다시 택배 회사로 돌아오는 데 걸리는 시간의 최솟값을 구하는 프로그램을 작성하라.

[제약 조건]

반품 회수 timer 2초 memory 1024MB

반품 회수 2초 1024MB