#include<bits/stdc++.h>
namespace xcy{
const int MAXN=100005;
const int INF=0x3f3f3f3f;
typedef int ll;
typedef std::pair<ll,ll> sp;
#define fi first
#define se second
#define emp emplace
#define emb emplace_back
#define ppb pop_back
#define bk v.size()-1
#define bbk v.size()-2
ll a[MAXN],lg[MAXN],n,i,j,k,l;

struct Nd{std::vector<sp>v;ll mx;Nd(sp A){mx=0;v.clear();v.emb(A);}Nd(){mx=0;}
	inline void ins(sp Z)
	{
		sp X,Y;
		if(v.size()>1&&(X=v[bbk]).fi>(Y=v[bk]).fi&&Y.fi<Z.fi)
		{
			mx=std::max(mx,Y.fi+lg[Y.se]);
			ll I=std::min(X.fi,Z.fi)-Y.fi;
			if(Y.se&((1<<I)-1))v.ppb(),v.ppb(),
				ins({X.fi,X.se+(Y.se>>X.fi-Y.fi)}),ins({INF,0}),
				ins({Z.fi,Z.se+(Y.se>>Z.fi-Y.fi)});
			else v.ppb(),ins({Y.fi+I,Y.se>>I}),ins(Z);
		}else if(v.size()&&v[bk].fi==Z.fi)v[bk].se+=Z.se;
		else v.emb(Z);
	}
	inline Nd& operator+=(const Nd &A){
		for(auto Sp:A.v)ins(Sp);
		mx=std::max(mx,A.mx);return *this;
	}
}tr[MAXN<<2];
inline Nd operator+(const Nd &A,const Nd &B){
	Nd R=A;for(auto Sp:B.v)R.ins(Sp);
	R.mx=std::max(R.mx,std::max(A.mx,B.mx));return R;
}
inline void build(ll N,ll L,ll R)
{
	if(L==R){tr[N]=sp{a[L],1};return;}ll M=L+R>>1;
	build(N<<1,L,M);build(N<<1|1,M+1,R);
	tr[N]=tr[N<<1]+tr[N<<1|1];
}
inline void mdf(ll N,ll L,ll R,ll X,ll V)
{
	if(L==R){tr[N]=sp{a[L]=V,1};return;}ll M=L+R>>1;
	if(X<=M)mdf(N<<1,L,M,X,V);else mdf(N<<1|1,M+1,R,X,V);
	tr[N]=tr[N<<1]+tr[N<<1|1];
}
inline void modify(ll X,ll V){mdf(1,1,n,X,V);}
inline Nd qry(ll N,ll L,ll R,ll X,ll Y)
{
	if(X<=L&&R<=Y)return tr[N];ll M=L+R>>1;Nd Res;
	if(X<=M)Res=qry(N<<1,L,M,X,Y);
	if(M<Y)Res+=qry(N<<1|1,M+1,R,X,Y);return Res;
}
inline ll query(ll L,ll R){return ((sp{INF,0}+qry(1,1,n,L,R))+sp{INF,0}).mx;}
inline void pp(std::vector<ll>A)
{
	n=A.size();for(i=1;i<=n;++i)a[i]=A[i-1];
	for(i=2;i<=n;++i)lg[i]=lg[i>>1]+1;build(1,1,n);
}}

void prepare_game(std::vector<int> A){xcy::pp(A);}
int play_game(int l, int r){return xcy::query(l+1,r+1);}
void update_game(int p, int v){xcy::modify(p+1,v);}