#include<bits/stdc++.h> 
using namespace std;
#define endl "\n"
const int N=5e5+1;
int sumdis[N];
int n,m,mm=0,o=1,l;
bool cheek(int d)
{
	int s=0;
	int cnt=0;
	for(int i=1;i<=n;i++)
	{
		if(sumdis[i]-sumdis[s]<d)
		{
			cnt++;
		}
	    else 
	    {
	    	s=i;
		}
	}
    return cnt<=m;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL),cout.tie(NULL);
	cin>>l>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>sumdis[i];
	}
    sumdis[++n]=l;
	int ans=0;
	for(int i=1;i<=l;i++)
    {
    	if(cheek(i))
    	{
    		ans=i;
		}
	    else
	    {
	    	break;
		}
	}
	cout<<ans;	
	return 0;
}