#include "iostream"
#include "algorithm"
#include "queue"
using namespace std;
void Init(queue <int> q)
{
while(!q.empty())
{
q.pop();
}
}
int main()
{
queue <int> q;
int n,qu;
while(cin>>n>>qu)//n个数,QU个询问
{
Init(q);//初始化
for(int i=0;i<n;i++)
{
int key;
cin>>key;
q.push(key);
}
while(qu--)
{
int x;
cin>>x;
if(x==1)//出队列
{
if(!q.empty())
q.pop();
}
else if(x==2)//显示队首
{
if(!q.empty())
cout<<q.front()<<endl;
}
if(x==3) //进队列
{
int key;
cin>>key;
q.push(key);
}
}
}
}