#include<iostream>
#include<queue>
using namespace std;
signed main(){
    int n,m;
    queue<int> que[15];    //制約でレーンの数が10以下となっているから。
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        int a,b;
        cin>>a>>b;
        if(a==0){
            cout<<que[b].front()<<'\n';
            que[b].pop();
        }else{
            int minp=1;
            for(int j=2;j<=n;j++){
                if(que[j].size()<que[minp].size()){
                    minp=j;
                }
            }
            que[minp].push(b);
        }
    }
    return(0);
}
