#include<iostream>

 #include<cstdio>

 using namespace std;

 #define N 100010

 int L,n,k,x[N];

 inline int read(){

     int x=; char c=getchar();

     while(c<''||c>'') c=getchar();

     while(''<=c&&c<='') { x=(x<<)+(x<<)+c-''; c=getchar(); }

     return x;

 }

 bool ok(int t){　　　　//判断是否可行

     int sum=;

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

      sum+=(x[i+]-x[i]-)/t;

     return sum<=k;

 }

 int main()

 {

     scanf("%d%d%d",&L,&n,&k);

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

      x[i]=read();

     int l=,r=L;

     while(l<r){　　　　//二分答案

         int mid=(l+r)>>;

         if(ok(mid)) r=mid;

         else l=mid+;

     }

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

     return ;

 }