PKU 2456(Aggressive cows) 번역-USACO 2005 February Gold

시간 제한 1초

메모리 제한 65536K

문제 설명

FJ는 N개의 칸으로 구성되어 있는 기다란 헛간을 만들었다.

FJ의 C마리 소들은 헛간의 설계를 싫어한다. 그래서 헛간 안에 집어 넣으면 공격적으로 변해버린다. 소들이 서로를 공격하는 것을 막기 위해, FJ는 두 소 사이의 최소 거리가 가장 크도록 소들을 집어 넣으려고 한다. 이 최소 거리의 최대값을 구하여라,

입력

첫번째 줄에 두 정수 N, C가 주어진다.(2<=C<=N<=100,000)

두번째 줄부터 N개의 줄에 칸의 위치 xi가 주어진다.

출력

최소 거리의 최대값을 출력하라.

입력 예제

5 3

1

2

8

4

9

출력 예제

3

http://poj.org/problem?id=2456