1903: 布置走廊
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：14
Solved：1
Description
欢度国庆节，学校需要在走廊上放置一些盆栽，大家一开始分头布置，并没有协商，因此布置完发现各个盆栽之间的间距有大有小。此时，还剩余若干盆盆栽可以放，于是大家商量怎样放置能够达到最佳的效果。
为了研究这个问题，大家把走廊想象成一条线段，盆栽为线段上的点，盆栽把走廊分割成若干线段，这些线段中，最长的长度被称为“稀疏指数”。
现在，需要，将最后剩余的盆栽放到走廊中，并使得放置以后的“稀疏指数”为最小。
Input
输入包含两行。第一行，三个整数l、n、k，分别为走廊长度，一共多少盆盆栽以及还剩余多少盆盆栽。
第二行为n个整数，分别表示已经放置好的盆栽距离起点的距离。
Output
一个整数，表示放置k个盆栽后可以达到的最小“稀疏指数”。
Sample Input Copy
101 2 1
0 101
Sample Output Copy
51HINT
原来只在起点和终点处有两盆盆栽，现在允许新增一个盆栽，应该把新盆栽设在距起点50或51个单位距离处，这样能达到最小的稀疏指数51。
50% 的数据中，2≤n≤100，0≤k≤100。
100% 的数据中，2≤n≤100000, 0≤k≤100000。
100% 的数据中，0<l≤10000000。