#include<bits/stdc++.h> using namespace std; int main() { int l,n,m,a[100000]; cin>>l>>n>>m; a[0]=0; for(int b=1;b<=n;b++) { cin>>a[b]; a[b]-=a[b-1]; } a[n+1]=l-a[n]; int minn=9999; int d=n+1; int e; for(int b=1;b<=m;b++) { for(int c=1;c<=d;c++) { if(a[c]<minn) { minn=a[c]; e=c; } } a[e+1]+=a[e]; for(int f=e+1;f<=d;f++) { a[f-1]=a[f]; } d--; } for(int c=1;c<=d;c++) { if(a[c]<minn) { minn=a[c]; e=c; } } cout<<a[e]; return 0; }