#include <bits/stdc++.h>
#include "ricehub.h"
using namespace std;
#define ll long long
int besthub(int R, int L, int X[], long long B) {
int ans=1;
ll cost=0;
int l=0,r=0;
for (int i=1; i<R; i++){
if (cost + (X[i] - X[0]) <= B){
ans++;
cost += X[i] - X[0];
r++;
}else break;
}
for (int i=1; i<R; i++){
ll dist=X[i] - X[i-1];
if (r<i){
r=i;
}else{
cost -= dist * (r-(i-1));
}
cost += dist * (i-l);
if (cost == B) {}
else if (cost < B){
while(1){
if (r+1 < R && cost + (X[r+1] - X[i]) <= B){
cost += X[r+1] - X[i];
r++;
}else break;
}
}else{ // cost > B
while(1){
if (cost <= B) break;
cost -= X[i] - X[l];
l++;
}
//try to expand
while(1){
if (r+1 < R && cost + (X[r+1] - X[i]) <= B){
cost += X[r+1] - X[i];
r++;
}else break;
}
}
ans=max(ans, r-l+1);
}
return ans;
}
