#include <bits/stdc++.h>
#include <ext/rope>
using namespace std;
using namespace __gnu_cxx;
int n, m;
const int maxn = 1e6+10;
rope<int> *his[maxn];
int main(){
    while(~scanf("%d%d", &n, &m)){
        his[0]=new rope<int>();
        int temp;
        for(int i=0; i<n; i++){
            scanf("%d", &temp);
            his[0]->append(temp);
        }
        //cout<<"haha"<<endl;
        int ver, ty, loc, val;
        for(int i=0; i<m; i++){
            scanf("%d%d", &ver, &ty);
            his[i+1] = new rope<int>(*his[ver]);
            if(ty == 1){
                scanf("%d%d", &loc, &val);
                his[i+1]->replace(loc-1, val);
            }
            else{
                scanf("%d", &loc);
                printf("%d\n", his[i+1]->at(loc-1));
            }
        }
    }
    return 0;
}