#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
long long n,m,t,p,k;
priority_queue<long long> q[200001];
int main()
{
	scanf("%lld%lld",&n,&m);
	for(int i=1; i<=n; i++)
	{
		scanf("%lld",&t);
		if(t==1)
		{
			scanf("%lld%lld",&p,&k);
			q[p].push(-k);
		}
		else
		{
			int max1=0,maxp=0;
			for(int j=1; j<=m; j++)
			{
				if(max1<-q[j].top()) {max1=-q[j].top(); maxp=j;}
			}
			q[maxp].pop();
			printf("%d\n",max1);
		}
	}
	return 0;
}
