每年奶牛們都要舉辦各種特殊版本的跳房子比賽，包括在河里從一個(gè)巖石跳到另一個(gè)巖石。這項(xiàng)激動(dòng)人心的活動(dòng)在一條長長的筆直河道中進(jìn)行，在起點(diǎn)和離起點(diǎn)L遠(yuǎn) (1 ≤ L≤ 1,000,000,000) 的終點(diǎn)處均有一個(gè)巖石。在起點(diǎn)和終點(diǎn)之間，有N (0 ≤ N ≤ 50,000) 個(gè)巖石，每個(gè)巖石與起點(diǎn)的距離分別為D_i (0 < Di < L)。

在比賽過程中，奶牛輪流從起點(diǎn)出發(fā)，嘗試到達(dá)終點(diǎn)，每一步只能從一個(gè)巖石跳到另一個(gè)巖石。當(dāng)然，實(shí)力不濟(jì)的奶牛是沒有辦法完成目標(biāo)的。

農(nóng)夫約翰為他的奶牛們感到自豪并且年年都觀看了這項(xiàng)比賽。但隨著時(shí)間的推移，看著其他農(nóng)夫的膽小奶牛們?cè)谙嗑嗪芙膸r石之間緩慢前行，他感到非常厭煩。他計(jì)劃移走一些巖石，使得從起點(diǎn)到終點(diǎn)的過程中，最短的跳躍距離最長。他可以移走除起點(diǎn)和終點(diǎn)外的至多M (0 ≤ M ≤ N) 個(gè)巖石。

請(qǐng)幫助約翰確定移走這些巖石后，最長可能的最短跳躍距離是多少？

25 5 2
2
11
14
17
21

4