#include<bits/stdc++.h> using namespace std; int a[1145141]; int t,p; int x,n,m; int main(){ cin>>x>>n>>m; int l=1,r=x,mid; for(int i=1;i<=n;i++){ cin>>*(a+i); } sort(a,a+n); while(l<r){ mid=(l+r+1)/2; p=t=0; for(int i=1;i<=n;i++){ if(a[i]-p<mid){ t++; } else{ p=a[i]; } } if(t<=m){ l=mid; } else{ r=mid-1; } } cout<<l<<endl; exit(0); }