#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,m,l,i,a[N],b[N],mi,c[N],j,v; int main(){ cin>>l>>n>>m; a[0]=1; a[n+1]=l; for(i=1;i<=n;i++){ cin>>a[i]; } for(i=1;i<=n+1;i++){ b[i]=a[i]-a[i-1]; } cout<<endl; for(i=1;i<=m;i++){ mi=INT_MAX; for(j=1;j<=n;j++){ if(mi>b[j]){ v=j; mi=b[j]; } } c[v+1]=mi+b[v+1]; b[v]=INT_MAX; } for(i=1;i<=n+1;i++){ if(c[i]==0){ c[i]=b[i]; } } sort(c+1,c+n+2); cout<<c[1]; }