#include<bits/stdc++.h> using namespace std; int jl,n,m,a[50002]; bool ch(int x){ int y=0,u=0; for(int i=1;i<=n;i++){ y+=a[i]-a[i-1]; if(y<x) u++; else y=0; } return u<=m; } int main(){ cin>>jl>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; int l=0,r=jl+1; while(r-l>1){ int mid=l+r>>1; if(ch(mid)) l=mid; else r=mid; } cout<<l; return 0; }