#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cctype>
#define _for(i,a,b) for(int i=(a);i<(b);++i)
#define _rep(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;
typedef long long LL;
inline int read_int(){
	int t=0;bool sign=false;char c=getchar();
	while(!isdigit(c)){sign|=c=='-';c=getchar();}
	while(isdigit(c)){t=(t<<1)+(t<<3)+(c&15);c=getchar();}
	return sign?-t:t;
}
inline void write(LL x){
	register char c[21],len=0;
	if(!x)return putchar('0'),void();
	if(x<0)x=-x,putchar('-');
	while(x)c[++len]=x%10,x/=10;
	while(len)putchar(c[len--]+48);
}
inline void space(LL x){write(x),putchar(' ');}
inline void enter(LL x){write(x),putchar('\n');}
const int MAXN=1e6+5;
struct Node{
	int lef,rig,val;
};
Node node[MAXN*20];
int cnt,root[MAXN],a[MAXN];
int nodecopy(int k){
	node[++cnt]=node[k];
	return cnt;
}
void build(int &k,int lef,int rig){
	k=++cnt;
	int mid=lef+rig>>1;
	if(lef==rig)
	return node[k].val=a[mid],void();
	build(node[k].lef,lef,mid);
	build(node[k].rig,mid+1,rig);
}
void update(int &k,int p,int lef,int rig,int pos,int v){
	k=nodecopy(p);
	if(lef==rig)
	return node[k].val=v,void();
	int mid=lef+rig>>1;
	if(mid<pos)
	update(node[k].rig,node[p].rig,mid+1,rig,pos,v);
	else
	update(node[k].lef,node[p].lef,lef,mid,pos,v);
}
int query(int k,int lef,int rig,int pos){
	if(lef==rig)
	return node[k].val;
	int mid=lef+rig>>1;
	if(mid<pos)
	return query(node[k].rig,mid+1,rig,pos);
	else
	return query(node[k].lef,lef,mid,pos);
}
int main()
{
	int n=read_int(),q=read_int();
	_rep(i,1,n)
	a[i]=read_int();
	build(root[0],1,n);
	int rt,pos,v,opt;
	_rep(i,1,q){
		rt=read_int(),opt=read_int(),pos=read_int();
		if(opt==1){
			v=read_int();
			update(root[i],root[rt],1,n,pos,v);
		}
		else{
			root[i]=root[rt];
			enter(query(root[rt],1,n,pos));
		}
	}
	return 0;
}