第二次生命

第二次生命

题号：NC263879
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

打磨，雕刻。水、油、蜜糖与沙堆。

月光审阅旧枝的蝉蜕，新杖的容貌。

树木从工匠手中获得新生。

工匠自明日之中获得新生。

对林地而言，身份无意义。

有 $n$ 个客人要在今晚举行晚宴，他们被标记为 $0\sim n-1$ 。客人将会落座于圆桌旁。

圆桌周围等距地摆放了 $L$ 把椅子，按顺时针方向分别编号为 $0\sim L-1$ ，第 $i$ 把椅子与第 $(i+1)\%L,(i-1+L)\%L$ 把椅子相邻。任意两把相邻的椅子距离都为 $1$ 。

现已知第 $i$ 个客人的位置是 $x_i$ （保证没有两个客人的位置相同），定义一个晚宴的冷场程度为相邻客人（指位置相邻）中相距最远的两个客人的距离。

特别地，定义 $x_i$ 到 $x_j$ 的距离为顺时针距离，即 $(x_j-x_i+L) \bmod L$ 。若从 $x_i$ 顺时针走到 $x_j$ 的路径上存在其他客人，则算作距离为 $0$ 。

若晚上将有 $k$ 个客人有事离席，请求出可能的最大冷场程度。

输入描述:

第一行三个整数 。

第二行  个数，第  个数表示  号客人的位置 。

输出描述:

输出为一个数，即可能的最大冷场程度。

示例1

输入

复制

5 10 1
0 2 5 7 8

输出

复制

说明

当  号客人（位于座位 ）有事离席时冷场值为 ，可以证明这是最优方案。

备注:

对于所有数据，。