#include<bits/stdc++.h>
using namespace std;
int n,q,opt,i,j,k;
int main(){
    cin >>n >>q;//寄包柜个数和询问次数
    vector<vector<int> > locker (n+1);//初始化，一共0到n号寄包柜
    while (q--){
        cin >> opt;
        if(opt == 1){//存包操作
            cin >>i>>j>>k;
            if(locker[i].size()<j+1)//如果这个寄包柜不够大
                locker[i].resize(j+1);//就扩大新的寄包柜,直到能装下
            locker[i][j]= k;
        }
        else{
            cin >> i >>j;
            cout<<locker[i][i]<<endl; //像数组一样输出
        }
    }
    return 0;
}