#include <bits/stdc++.h> using namespace std; int n,m,a[55500],l; bool hsg(int b){ int c=0,p=0; for(int i=1;i<=n;i++){ if(a[i]-p<b) c++; else p=a[i]; } return c<=m; } int main(){ cin>>l>>n>>m; for(int i=1;i<=n;i++){ cin>>a[i]; } int l2=1,r2=l,mid; while(l2<=r2){ mid=(l2+r2)/2; if(hsg(mid)) l2=mid+1; else r2=mid-1; } cout<<l2-1; return 0; }