장치 사이 최소 간격

직선 위 후보 위치 중 $C$곳에 장치를 설치할 때, 가장 가까운 두 장치 사이 거리의 최댓값을 구하세요.

첫째 줄에 $N,C$, 다음 $N$개 줄에 서로 다른 위치가 주어집니다. $2 \le C \le N \le 200,000$입니다.

가능한 최소 간격의 최댓값을 출력합니다.