青蛙王国的运动会开始了！青蛙小曹参加了今天的跳河比赛，这个项目要求青蛙们跳过河。

河流的宽度为L（1<=L<=100000）。从河流一侧到另一侧，有N（1<=N<=5000）个石头排成一条直线。

青蛙可以跳到石头上，但如果青蛙跳到河里就出局了。比赛要求青蛙最多跳跃M（1<=M<=N+1）次。

小曹想知道他要完成过河，它要具备怎样的跳跃能力（即最长跳跃距离）。

输入数据包含多组。

每组数据第一行三个整数L，N，M。接下来N行，代表起点距离各块石头的距离。没有两块石头离起点一样远。

对于每组数据输出一个整数，表示小曹最长跳跃距离最少是多少。