#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int L,N,M;
int a[51010];
int check(int x)
{
int ans=0;
int now=0;
for(int i=1; i<=N; i++)
{
if(a[i]-a[now]<x)
{
ans++;
}
else
now=i;
}
return ans<=M;
}
int pre(int l,int r)
{
int ans;
while(l<=r)
{
int mid=(l+r)/2;
if(check(mid))
{
ans=mid;
l=mid+1;
}
else
{
r=mid-1;
}
}
return ans;
}
int main()
{
cin>>L>>N>>M;
for(int i=1; i<=N; i++)
cin>>a[i];
a[N+1]=L;
cout<<pre(1,L)<<endl;
return 0;
}