김치 배달

한 식품 회사가 하나의 공장에서 N개 도시로 김치를 배달한다. 도시와 공장은 모두 x좌표 하나로 표현되는 직선 위에 있다.

배달원은 시간 0에 공장 위치 L에서 N포기의 김치를 들고 출발한다. 매초 왼쪽 또는 오른쪽으로 한 칸 이동할 수 있으며, 어떤 도시에 도착하는 순간 그 도시의 김치 배달은 추가 시간 없이 완료된다. 도시들을 방문하는 순서는 자유롭다.

각 김치는 시간 0부터 1초가 지날 때마다 쉰 정도가 1씩 증가한다. 어떤 도시에 배달된 김치의 쉰 정도는 그 도시를 처음 방문한 시각과 같다. 모든 도시에 배달했을 때, 각 도시의 쉰 정도 합의 최솟값을 구하라.

첫째 줄에 두 정수 N과 L이 주어진다. N은 배달할 도시의 수이고, L은 김치 공장의 x좌표이다. (1 ≤ N ≤ 1,000)

다음 N개의 줄에는 김치를 배달할 도시의 x좌표가 하나씩 주어진다. 모든 좌표는 1 이상 1,000,000 이하의 정수이다.

모든 도시에 김치를 배달했을 때 가능한 쉰 정도 합의 최솟값을 출력한다.