#include"light.h"
#include<bits/stdc++.h>
using namespace std;
#ifdef DEBUG
#include"debug.h"
#else
#define debug(...) void()
#endif
#define all(x) (x).begin(),(x).end()
template<class T>
auto ary(T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
using ll=long long;
using ull=unsigned ll;
ll n;
vector<ll>a;
void prepare(){
	n=1,a={1};
}
vector<ll> trs(){
	sort(all(a));
	a.erase(unique(all(a)),a.end());
	auto res(a);
	reverse(all(res));
	for(ll &x:res)x=n+1-x;
	return res;
}
pair<ll,vector<ll>> join(ll x){
	n+=x;
	if(a.back()*2+1<n)a.push_back(a.back()*2+1);
	a.push_back(n);
	return {x,trs()};
}
pair<ll,vector<ll>> leave(ll x){
	vector<ll>b{1};
	n-=x;
	for(int p=0;b.back()*2+1<n;){
		for(;p+1<a.size()&&a[p+1]<=b.back()*2+1;p++);
		b.push_back(min(b.back()*2+1,a[p]+x));
	}
	a=b,a.push_back(n);
	return {x,trs()};
}
#ifdef DEBUG
#include"debug.hpp"
#endif