映雪湖畔

<p class="p0" style="text-indent:21.0000pt;"> 山东建筑大学的映雪湖畔很美。湖中央有很多<span>FlowFish</span><span>，你想去湖中央捕捉它们，可是你现在离湖中央的距离是</span><span>L</span><span>，不过幸亏从湖中央到你的位置有</span><span>n</span><span>块石头排成一条直线，现在已知每块石头距离湖中央的距离，不过你觉得有的相邻的石头之间的距离太近，你想移除</span><span>m</span><span>块石头，使得相邻两块石头之间的最短距离最大，为了能够捕捉</span><span>FlowFish</span><span>，求此距离。</span> </p>

<p class="p0" style="text-indent:21.0000pt;"> 第一行输入一个<span>T</span><span>，代表有</span><span>T</span><span>组测试数据。接下来第二行包含三个整数，分别是题目中描述的</span><span>L</span>(1&nbsp;<span>≤&nbsp;</span>L&nbsp;≤&nbsp;<span>1000)</span>，<span>n(0&lt;n&lt;100)</span><span>，</span><span>m(0&lt;m&lt;n)</span><span>。接下来</span><span>n</span><span>行分别代表第</span><span>i</span><span>块石头距离湖中央的距离</span><span>(0&lt;d&lt;L)</span><span>。</span> </p>

<p class="p0" style="text-indent:21.0000pt;"> 移除<span>m</span><span>块石头之后，相邻两块石头之间的最大的最短距离。</span> </p>