题目描述
直线赛道从 0 米到 $L$ 米，起点和终点各有一个不可移动的补给站，中间另有 $N$ 个补给站（位置两两不同、按距起点从近到远排列）。
赛事方预算有限，计划撤掉至多 $M$ 个中间补给站。撤站后选手只能逐站停靠，希望把"相邻站之间的最短间距"变得尽可能大。
请输出：最优方案下，相邻站间最短间距的最大值。
输入格式
第一行三个整数 $L, N, M$，用空格分隔。 接下来 $N$ 行，每行一个整数，为各中间补给站距起点的距离（已按从近到远排列，互不相同）。
输出格式
一行，一个整数：撤站后"最短间距"的最大值。
数据范围
$$1 \le L \le 10^9,\quad 0 \le N \le 5000,\quad 0 \le M \le N,\quad 0 < D_i < L$$