#include<stdio.h>
#include<vector>
#include<algorithm>
using namespace std;

vector <pair <int, int> > V;

int main(){
	int n, m, a, i, b, c;
	scanf("%d %d", &n, &m);
	for(i=0;i<n+m;i++){
		scanf("%d", &a);
		if(a==1){
			scanf("%d %d", &b, &c);
			V.push_back({c,b});
		}else{
			scanf("%d", &b);
			sort(V.begin(),V.end());
			printf("%d\n", V[V.size()-b].second);
		}
	}

}