#include<bits/stdc++.h>
using namespace std;
int n,k;
int main()
{
	cin>>n>>k;
	vector< vector<int> > v(n+1);
	while(k--){
		int m;
		cin>>m;
		if(m==1){
			int a,b,c;
			if(v[a].size()<b+1)v[a].resize(b+1); 
			v[a][b]=c;
		}
		else {
			int i,j;
			cout<<v[i][j]<<endl;
		}
	}
	return 0;
}