#include<cstdio>
#include<vector>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m;
vector< vector <int> > st;

void Add_Stone()
{
    int t,w;
    scanf("%d%d",&t,&w);
    st[t-1].push_back(w);
}

void Print()
{
    for(int i=0;i<m;i++)
    {
        //cout<<"here\n";
        sort(st[i].begin(),st[i].end());
    }

    int maxx=-1,indx=-1;
    for(int i=0;i<m;i++)if(st[i].size()>0)if(st[i][0]>maxx){maxx=st[i][0];indx=i;}
    st[indx].erase(st[indx].begin()+0);
    printf("%d\n",maxx);
}

int main()
{
    scanf("%d%d",&n,&m);

    vector<int> y;

    for(int i=0;i<m;i++)st.push_back(y);

    for(int i=0;i<n;i++)
    {
        short type;
        scanf("%d",&type);
        if(type==1)Add_Stone();
        else Print();
    }
    return 0;
}
