直角

#include<bits/stdc++.h>
#define IT list<pair<int,int> >::iterator
using namespace std;
int team[100010];
int n,m,t,tmp;
string str;
list<pair<int,int> >q;
int main(){
	#ifndef ONLINE_JUDGE 
		freopen("queue.in","r",stdin);
		freopen("queue.out","w",stdout);
	#endif	
	cin>>n>>m;
	for(int i=0;i<n;i++)
		cin>>team[i];
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>str;
		if(str=="push"){
			cin>>tmp;
			const IT itr=q.end();
			if(q.empty())
				q.push_back(make_pair(team[tmp],tmp));
			else{
				IT itpos=itr;
				for(IT itl=q.begin();itl!=itr;++itl)
					if((*itl).first==team[tmp])
						itpos=itl;
				if(itpos==itr)q.push_back(make_pair(team[tmp],tmp));
				else q.insert(itpos,make_pair(team[tmp],tmp));		
			}	
		}else{
			cout<<q.front().second<<endl;
			q.erase(q.begin());
		}
	}
	return 0;
} 

广告：
有没有懂 Win32API 的神犇推一篇写右键菜单栏的博客啊不要 MFC 和 QT 的要纯净 WinAPI 不然与我现在的项目不兼容。