#include <iostream>
using namespace std;

int main(){
	int n, q;
	cin>> n>> q;
	int si[100001] = {0};
	int sj[100001] = {0};
	int a=0;
	for(int i=0; i<q; i++){
		cin>> a;
		if(a==1){
			int b;
			cin>> b;
			si[b] = 1;
			int c,d;
			cin>> c>> d;
			
			sj[c]=d;
		}
		if(a==2){
			int b, c;
			cin>>b>>c;
			if(si[b] == 1 && sj[c] != 0){
				cout<< sj[c]<< endl;
			}
			else cout<< "0"<< endl;
		}
	}
}