#include<bits/stdc++.h>
using namespace std;
deque<int> d;
priority_queue<int> pq;
int c,q,opt,num;
int main(){
	cin>>c>>q;
	for(int i=0;i<q;i++){
		cin>>opt;
		if(opt!=4){
			cin>>num;
			if(opt==1){
				for(int i=1;i<=num;i++){
					d.push_back(i);
					pq.push(i);
				}
			}
			if(opt==2){
				while(!pq.empty()) pq.pop();
				for(int i=0;i<num;i++){
					d.pop_front();
				}
				for(int i:d){
					pq.push(i);
				}
			}
			if(opt==3){
				cout<<d[num-1]<<"\n";
			}
		}
		else{
			cout<<pq.top()<<"\n";
		}
	}
	return 0;
}

记录

求大佬优化