rt，我的代码可以通过本题，但时间复杂度高达 $\text{O}(qw)$，可以被这组数据hack。

附源代码：

#include<iostream>
#define ll long long
using namespace std;
ll n,q,op,x,a[1000010],mx,mn=1145141919810,ans;
int main(){
//	freopen("1.in","r",stdin);
//	freopen("1.out","w",stdout);
	cin>>n>>q;
	while(n--){
		cin>>x;
		a[x]++;
		mx=max(mx,x);
		mn=min(mn,x);
	}
	while(q--){
		cin>>op>>x;
		if(op==1){
			if(a[x]==0){
				cout<<-1<<endl;
			}
			else{
				a[x]--;
				while(!a[mx])mx--;
				while(!a[mn])mn++;
				cout<<(mx-mn)*2<<endl;
			}
		}
		else{
			a[x]++;
			mx=max(mx,x);
			mn=min(mn,x);
			cout<<(mx-mn)*2<<endl;
		}
	}
	return 0;
}

@Cocoly1990