#include<bits/stdc++.h> using namespace std; int d,n,m,a[50005]; bool check(int x) { int sum=0; int now=0; for(int i=1;i<=n;i++) { if(a[i]-a[now]>=x) now=i; else sum++; } return sum<=m; } int main() { cin>>d>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; } a[++n]=d; int l=0,r=d; while(l<r) { int mid=(l+r+1)/2; if(check(mid)) { l=mid; } else { r=mid-1; } } cout<<r; return 0; }