#include<bits/stdc++.h>
using namespace std;
const int maxn=50010;
int L,n,m;
int a[maxn];

bool check(int mid)
{
  int last=0,cnt=0;
  for(int i=1;i<=n;i++)
  {
  	if(a[i]-last>=mid) last=a[i];
  	else cnt++;
  }
  return cnt<=m;
}

int main()
{
  scanf("%d %d %d",&L,&n,&m);
  int l=0,r=L;
  for(int i=1;i<=n;i++) scanf("%d",&a[i]);
  a[++n]=L;
  while(l<=r)
  {
  	int mid=(l+r)>>1;
  	if(check(mid)) l=mid+1;
  	else r=mid-1;
  }
  printf("%d\n",r);
  return 0;
}