#include<iostream>
#include<algorithm>
using namespace std;

int n,m;
int a[6][200000];
int sz[6];

void input()
{
   int i,j,type,t,w;
   int maxw,chosen;

   cin>>n>>m;

   for(i=0;i<n;i++)
   {
      cin>>type;

      if(type==1)
      {
         cin>>t>>w;
         a[t][sz[t]++]=w;
         sort(a[t],a[t]+sz[t]);
      }

      else
      {
         /*for(i=1;i<=m;i++)
         {
            cout<<"grad "<<i<<"   ";
            for(j=0;j<sz[i];j++)
               cout<<a[i][j]<<' ';
            cout<<endl;
         }*/

         maxw=0;
         for(j=1;j<=m;j++)
            if(a[j][0]>maxw)
            {
               maxw=a[j][0];
               chosen=j;
            }
         cout<</*"      out: "<<*/a[chosen][0]<<endl;
         for(j=0;j<sz[chosen]-1;j++)
            a[chosen][j]=a[chosen][j+1];
         sz[chosen]--;

      }
   }
}

int main()
{
   input();

   return 0;
}

/*
9 2
1 1 9
1 2 3
1 1 4
2
1 1 2
1 2 5
2
2
1 2 1

=>
4
3
5
*/
