#include<iostream>

#include<stdio.h>

#include<stdlib.h>

#include<algorithm>

using namespace std ;

int main()

{

    int l,n,m ;

    while(scanf("%d %d %d",&l,&n,&m)!=EOF)

    {

        int ch[] ;

        for(int i =  ; i <= n ; i++)

            scanf("%d",&ch[i]) ;

        ch[] =  ;

        ch[n+] = l ;

        sort(ch,ch+(n+)) ;

        int le = ,ri = l ;//下界是一次跳跃的最短距离，上界是一次跳跃的最长距离

        for(int i =  ; i <= n+ ; i++)

          le = min(ch[i]-ch[i-],le) ;

          int mid ;

        while(le <= ri)

        {

            mid = (le+ri)/ ;

            int cnt =  ,sum = ;

            for(int i =  ; i < n+ ; i++)//这里的i值到n还是n+1，最后的结果截然不同，因为去掉石头是两块石头中右边的那块

            {

                sum += (ch[i]-ch[i-]) ;

                if(sum < mid)//如果前边的加起来比中间值还小，说明可以去掉一块石头

                cnt++ ;

                else

                sum =  ;

            }

            if(cnt <= m)//即使等于m了也不一定是最优解

            le = mid+ ;

            else

            ri = mid- ;

        }

        printf("%d\n",ri) ;

    }

    return  ;

}