#include<bits/stdc++.h>
using namespace std;
int arr[100005],n,c,m,l,r=100000000;
int check(int a)
{
	int temp=0;
	int q=0;
	for(int i=1;i<=m;i++)
	{
		if(arr[i]-temp>=a)
		{
			temp=arr[i];
		}
		else
		{
			q++;
		}
	}
	return q;
	
}
int main()
{
	cin>>n>>m>>c;
	arr[0]=1;
	arr[m+1]=n;
	for(int i=1;i<=m;i++)
	{
		cin>>arr[i];
	}
	if(m==0)
	{
		cout<<n;
		return 0;
	}
	int ans=0;
	while(l<=r)
	{
		int mid=(l+r)/2;
		if(check(mid)<=c)
		{
			ans=mid;
			l=mid+1;
		}
		else
		{
			r=mid-1;
		}
	}
	cout<<ans;

	return 0;
}