#include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<cmath>

 #include<iostream>

 using namespace std;

 const int maxn=;

 int z,m,n;

 int a[maxn]={},tot=;

 int check(int x){

     int y=;int w=,hug=z,t1=z;

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

         if(a[i]-a[y]>=x){

             hug=min(hug,t1);

             t1=a[i]-a[y];

             w+=(i-y-);y=i;

         }

     }if(n+!=y){

         w+=n+-y;

         if(y==)w--;

         t1+=a[n+]-a[y];

         hug=min(hug,t1);

     }

     if(w==m){

         if(hug<x) return ;

         else return ;

     }

     else if(w>m) return ;

     else return ;

 }

 int doit(){

     int l=,r=z;

     while(l+<r){

         int mid=(l+r)/;

         int w=check(mid);

         if(!w)r=mid-;

         else l=mid;

     }int w=check(r);

     if(!w)return l;

     else return r;

 }

 int main(){

     //freopen("wtf.in","r",stdin);

     scanf("%d%d%d",&z,&n,&m);

     tot=n+;

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

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

     }a[n+]=z;

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

     return ;

 }