import sysinput = sys.stdin.readline# 집, 공유기 개수N, C = map(int, input().split())house = [int(input()) for _ in range(N)] # 집 좌표house.sort() # 집을 순서대로 정렬# 이분 탐색으로 인접 공유기 간의 최소 거리를 찾는다def binarySearch(): end = house[-1] - house[0] # 최대 거리 if C == 2: return end start = 1 # 최소 거리 result = 0 # 결과를 저장할 변수 # 최적의 거리를 찾을 때까지 반복한다 while start end: cur = house[0] # 마지막으로 공유..
