#include<bits/stdc++.h>
using namespace std;
const int MAXN=112345;
const long long MAXL=1123456789;
long long se[MAXN],sd[MAXN],v[MAXN];
int besthub(int r, int l, int x[], long long b)
{
for(int i=0;i<r;i++)v[i]=x[i];
se[0]=v[0];
for(int i=1;i<r;i++)
{
se[i]=se[i-1]+v[i];
}
sd[r-1]=l-v[r-1];
for(int i=r-2;i>=0;i--)sd[i]=sd[i+1]+v[i];
int resp=0;
int ini=0,fim=0;
while(fim<r)
{
int m=(ini+fim)/2;
long long cost=se[r]-se[m]-(r-m+1)*v[m]+sd[l]-sd[m]-(l-m+1)*(l-v[m]);
if(cost<=b)
{
resp=max(resp,fim-ini+1);
fim++;
}
else ini++;
}
return resp;
}
