#include <deque>
#include <iostream>
using namespace std;
int main() {
int n,q;
cin>>n>>q;
deque<int> que;int k = 0 ;
for(int i =0 ; i < q ; i++){
string t ;
cin>>t;
if(t[1]=='u'){
int num ;
cin>>num;
if(que.size()==n){
cout<<"full"<<endl;
}
else{
que.push_back(num);
}
}
else if (t[1]=='o') {
if(que.empty()){
cout<<"empty"<<endl;
}
else{
cout<<que.front()<<endl;
que.pop_front();
}
}
else {
if(que.empty()){
cout<<"empty"<<endl;
}
else{
cout<<que.front()<<endl;
}
}
}
return 0;
}
// 64 位输出请用 printf("%lld")
stl

京公网安备 11010502036488号