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

在比賽過程中，奶牛輪流從起點出發(fā)，嘗試到達終點，每一步只能從一個巖石跳到另一個巖石。當然，實力不濟的奶牛是沒有辦法完成目標的。

農(nóng)夫約翰為他的奶牛們感到自豪并且年年都觀看了這項比賽。但隨著時間的推移，看著其他農(nóng)夫的膽小奶牛們在相距很近的巖石之間緩慢前行，他感到非常厭煩。他計劃移走一些巖石，使得從起點到終點的過程中，最短的跳躍距離最長。他可以移走除起點和終點外的至多M (0 ≤ M ≤ N) 個巖石。

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

第一行包含三個整數(shù)L, N, M，相鄰兩個整數(shù)之間用單個空格隔開。

接下來N行，每行一個整數(shù)，表示每個巖石與起點的距離。巖石按與起點距離從近到遠給出，且不會有兩個巖石出現(xiàn)在同一個位置。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情

信息學(xué)一本通 分治