#include<bits/stdc++.h>
using namespace std;
int a,b,c,d=1,e=1000000010,mid,nn,i,sum;
int n[10000];
int ch(int mid){
	i=0,nn=0;
	while(i<b+1){
		i++;
		if(n[i]-n[nn]<mid){
			sum++;
		}
		else{
			nn=i;
		}
	}
	if(sum>b){
		return 0;
	}
	return 1;
}
int main(){
	cin>>a>>b>>c;
	for(int i=1;i<=b;i++){
		cin>>n[i];
	}
	n[0]=0;n[b+1]=a;
	if(b==0){
		cout<<a;
		return 0;
	}
	while(d<e){
		mid=d+e+1>>1;
		if(ch(mid)){
			d=mid;
		}
		else{
			e=mid-1;
		}
	}
	cout<<d;
}