rt
结果

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int ne[N],da[N];
int id=1,l=0;
void add(int x){
	l++;
	da[l]=x;
	ne[id]=l;
	ne[l]=id+1;
}
void delet(){
	ne[id-1]=ne[id];
	da[id]=-2000;
}
int main(){
	int n;
	char a;
	int b;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a;
		if(a=='I'){
			cin>>b;
			add(b);
		}
		if(a=='D') delet();
		if(a=='L') id--;
		if(a=='R') id++;
		if(a=='Q'){
			cin>>b;
			int k=1,ans=0;
			for(int j=1;j<=l;j++){if(da[j]!=-2000){k=j;break;}}
			for(int j=1;j<=b;j++){
				ans+=da[k];
				k=ne[k];
			}
			cout<<ans<<endl;
		}
	}
}