#include<bits/stdc++.h> using namespace std; const int N=5e4+10; int i,L,n,m,a[N]; int check(int dist){//检验函数，求出给定距离dist后 需要移走多少石头，是否不超过m int i,last=0,cnt=0; for(i=1;i<=n;i++){ if(a[i]-last<dist){ cnt++; } else{ last=a[i]; } } if(L-last<dist){ cnt++; } return cnt<=m; } int main(){ scanf("%d%d%d",&L,&n,&m); for(i=1;i<=n;i++){ scanf("%d",a+i); } sort(a+1,a+1+n); int l=1,r=L+1,mid; while(l+1<r){ mid=(l+r)/2; if(check(mid)){ l=mid; } else{ r=mid; } } printf("%d\n",l); return 0; }