狗熊嶺來了一個(gè)新的天才威博士，這天天才威被熊大和熊二追逐到一條河邊，這條河的寬度是L（1<=L<=1000000000）。河上有n(0<= n <= 500000)塊石頭從河的一邊到另一邊排成一條直線。
天才威只能跳過河，但它可以跳到石頭上。如果掉到河里，就會(huì)被河里的鱷魚吃掉。要求天才威最多跳m次（1<= m <= n+1）?，F(xiàn)在請(qǐng)你預(yù)測一下天才威至少要跳躍的最長距離。

輸入包含幾個(gè)案例。每種情況的第一行包含三個(gè)正整數(shù)L、n和m。
然后是n行。每一塊代表從岸邊開始到第n塊石頭的距離，兩塊石頭出現(xiàn)在一個(gè)地方是不可能的。

對(duì)于每種情況，輸出一個(gè)整數(shù)，代表天才威至少要跳躍的最長距離。

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

編程練習(xí) 基礎(chǔ)