跳石头

#include<iostream>
#include<cmath>
using namespace std;


int L,m,n;
int d[50001];
int res=0;


bool bz(int x)
{
int num=0;
int key=0;

for(int i=1;i<=n;i++)
{
if(d[i]-key<x)
{
num++;
}
else
{
key=d[i];
}

if(num>m)
return false;
}
res=x;
return true;
}




int main()
{
cin>>L>>n>>m;

for(int i=1;i<=n;i++)
{
cin>>d[i];
}

int l=1,r=L;

while(l<=r)
{
int mid=(l+r)/2;
if(bz(mid))
l=mid+1;
else
r=mid-1;
}

cout<<res<<endl;

return 0;
}