#include<iostream>
using namespace std;
int L,m,n,t=0;
int cnt=0;
int a[50010];

int main()
{
	cin>>L>>n>>m;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	int l=0,r=L;//左闭右闭
	while(l<=r)
	{
		int mid=l+(r-l)/2;
		cnt=0,t=0;
		for(int i=0;i<n;i++)
		{
			if((a[i]-t)<=mid)
			cnt++;
			else
			t=a[i];
			
		}
		if(cnt>m)//说明mid太大
		r=mid-1;
		else if(cnt<m)
		l=mid+1;
		if(cnt==m)
		break;
	}
	cout<<r<<endl;
	return 0;
}