#include<iostream>
#include<queue>
using namespace std;
int main(){
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
    queue<int> lane[15];
    int n,m;
    cin>>n>>m;
    int info,nam,minx=0;
    for(int i=0;i<m;i++){
        cin>>info>>nam;
        if(info==1){
            for(int j=0;j<n;j++){
                if(lane[minx].size()>lane[j].size()){
                    minx=j;
                } 
            }
            lane[minx].push(nam);
            minx=0;
        }else{
            cout<<lane[nam-1].front()<<"\n";
            lane[nam-1].pop();
        }
    }
    return(0);
}
