#include<bits/stdc++.h>
using namespace std;
#define int long long
int m,n;
int a[100010];
queue<int> team;
queue<int> p[310];
signed main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		int x;
		cin>>x;
		a[x]=i;//x的小组为i 
	}
	int T;
	cin>>T;
	while(T--){
		string op;
		int x;
		cin>>op;
		if(op=="push"){
			cin>>x;
			if(!p[a[x]].size()){
				team.push(a[x]);
			}
			p[a[x]].push(x);
		}
		else if(op=="pop"){
			int l=team.front();
			cout<<p[l].front()<<"\n";
			p[l].pop();
			if(!p[l].size()) team.pop();
		}
	}
	return 0;
}