문제 설명

전기차가 늘면서 고속도로 휴게소마다 충전 대기 줄이 길어졌어요. 어느 한적한 고속도로에 휴게소들이 일직선으로 늘어서 있고, 각 휴게소는 시작점(0km)으로부터의 거리(km)로 주어집니다. 예산이 빠듯해서 충전소는 딱 C개만 설치할 수 있어요. 충전소가 한곳에 몰리면 정작 멀리 떨어진 구간은 충전이 불편하겠죠? 그래서 "가장 가까운 두 충전소 사이의 거리"가 **최대한 멀어지도록** 휴게소를 골라 충전소를 배치하려고 합니다. 이때 가능한 "인접 충전소 간 최소 거리"의 최댓값을 구하세요.

입력

출력

제약 조건

• •2 ≤ C ≤ N ≤ 200,000
• •0 ≤ 휴게소 위치 ≤ 1,000,000,000 (모두 다른 정수)
• •휴게소 위치는 정렬되어 있지 않을 수 있음

예제

6 3
3 6 12 17 25 30

13