青蛙王國一年一度的運動會又開始了。最有名的遊戲是青蛙鐵人三項。青蛙鐵人三項其中一項是要比跳躍，該項目需要青蛙運動員跳過河。
這條河的寬度為L（1 <= L<=1000000000），有N（0<= N <=500000）個石頭從河的一邊到另一邊直線一字排開。青蛙只能藉由跳到石頭上慢慢跳到對岸，如果青蛙掉到水中，那他就出局了！
青蛙最多只能跳M次(1<= M <= N+1)，現在青蛙想要問：如果他們想要從河的一頭跳到另一頭，它們最少需要多少的跳躍力?(跳躍力為青蛙一次所能跳躍的最長距離)
輸入有多組測資，每組測資第一行有三個正整數L,N,M
接下來的N行是第N個石頭到起始河岸的距離，另外兩個石頭不會出現在同樣的地方
對於每組測資請輸出青蛙最少需要的跳躍力