- A
- B
- C
- D
- E
- F
- G
- H
- I
- J
- K
- L
- M
- N
- O
- P
- Q
- R
- S
- T
- U
- V
- W
- X
- Y
- Z
- AA
- AB
- AC
- AD
- AE
- AF
- AG
- AH
- AI
- AJ
- AK
- AL
- AM
- AN
- AO
- AP
- AQ
配送服务（easy） 3148
Time Limit: 1 s
Memory Limit: 256 MB
Submission：1
AC：0
Score：0
Description
并列一排的n个房间(房间间距均为1个单位)，依次编号为1~n，其中k个房间需要配送服务，现有m 台机器人可提供配送服务。
配送系统为管理方便，对所有机器人设置相同的配送半径r (机器人以所在房间为起点，可配送起点以及左右各r个连续房间)。可以设置最小配送半径来满足k个房间的配送要求。
例如，根据系统依次采集到的数据，当前需要配送的5个房间编号分别为1，8，3，4，7， 假如可提供配送服务的机器人1、机器人2分别处在房间2、房间7，如下图所示。
各房间可选择最近的机器人提供配送服务，例如房间4离机器人1的距离为2，离机器人2的距离为3，因此可以选择机器人1的配送服务。确定各房间所选择的机器人后，计算各房间与所选择的机器人的距离，取其最大值即为最小配送半径。因此，要满足这5个房间的配送要求，对2台机器人可以设置的最小配送半径为2。
现给出房间的个数n，需要配送的房间，机器人的个数m，想一想机器人的位置该如何分布能使得配送半径r最小？请输出最小配送半径r。
Input
第一行只有三个数n（房间的个数，0<=n<1e5），k（需要配送的房间个数，0<=k<1e5），m(机器人的个数，0<m<1e5)，保证n>=k，n>=m。
第二行一共有k个数，表示每个需要配送的房间的编号。
Output
输出机器人的最小配送半径r。
Samples
input
8 5 2
1 8 3 4 7
output
2