#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int MAXN=2e5+5;
mt19937 rnd(time(0));
int n,q,fa[MAXN];
vector <int> G[MAXN];
ll f[MAXN],a[MAXN],b[MAXN],bs[MAXN];
struct FHQ {
	int pri[MAXN],ls[MAXN],rs[MAXN];
	ll sum[MAXN],mn[MAXN];
	//sum of b[x], min f[x]+b[1~x-1]
	void psu(int x) {
		sum[x]=sum[ls[x]]+b[x]+sum[rs[x]];
		mn[x]=min({mn[ls[x]],sum[ls[x]]+f[x],sum[ls[x]]+b[x]+mn[rs[x]]});
	}
	void split(int p,ll k,int o,int &x,int &y) { //split by(k,o)
		if(!p) return x=y=0,void();
		if(f[p]>k||(f[p]==k&&p>o)) x=p,split(rs[p],k,o,rs[x],y),psu(x);
		else y=p,split(ls[p],k,o,x,ls[y]),psu(y);
	}
	int merge(int x,int y) {
		if(!x||!y) return x|y;
		if(pri[x]<pri[y]) return rs[x]=merge(rs[x],y),psu(x),x;
		else return ls[y]=merge(x,ls[y]),psu(y),y;
	}
	ll qry(int p,ll k) { //qry mn[p] < k
		if(!p) return k;
		if(mn[ls[p]]<k) return qry(ls[p],k);
		else if(sum[ls[p]]+f[p]<k) return k-sum[ls[p]];
		else return qry(rs[p],k-sum[ls[p]]-b[p]);
	}
}	Q;
int rt[MAXN];
void insT(int u,int v) {
	int x,y;
	Q.split(rt[u],f[v],v,x,y);
	Q.mn[v]=f[v],Q.sum[v]=b[v];
	rt[u]=Q.merge(x,Q.merge(v,y));
}
void ersT(int u,int v) {
	int x,y,z,w;
	Q.split(rt[u],f[v],v,x,y);
	Q.split(y,f[v],v-1,z,w);
	rt[u]=Q.merge(x,w);
}
struct info {
	ll k,x,y; //[<k]: x, [>=k]: y
	ll w(ll z) { return z<k?x:y; }
	friend info operator +(info u,info v) { return {u.k,v.w(u.x),v.w(u.y)}; }
};
struct Segt {
	info tr[MAXN<<2];
	void upd(int u,const info &I,int l=1,int r=n,int p=1) {
		if(l==r) return tr[p]=I,void();
		int mid=(l+r)>>1;
		u<=mid?upd(u,I,l,mid,p<<1):upd(u,I,mid+1,r,p<<1|1);
		tr[p]=tr[p<<1|1]+tr[p<<1];
	}
	info qry(int ul,int ur,int l=1,int r=n,int p=1) {
		if(ul<=l&&r<=ur) return tr[p];
		int mid=(l+r)>>1;
		if(ur<=mid) return qry(ul,ur,l,mid,p<<1);
		if(mid<ul) return qry(ul,ur,mid+1,r,p<<1|1);
		return qry(ul,ur,mid+1,r,p<<1|1)+qry(ul,ur,l,mid,p<<1);
	}
}	T;
info I[MAXN];
int siz[MAXN],hson[MAXN],top[MAXN],bot[MAXN],dfn[MAXN],dcnt;
info qI(int u) {
	if(!hson[u]) { return {0,0,a[u]}; }
	ll w=Q.qry(rt[u],a[u]+bs[u]);
	return {w,w,Q.qry(rt[u],a[u]+bs[u]-b[hson[u]])};
}
void dfs0(int u) {
	siz[u]=1;
	for(int v:G[u]) {
		dfs0(v),siz[u]+=siz[v];
		if(siz[v]>siz[hson[u]]) hson[u]=v;
	}
	for(int v:G[u]) if(v^hson[u]) insT(u,v);
	I[u]=qI(u),f[u]=I[u].w(hson[u]);
}
void dfs1(int u,int r) {
	dfn[u]=++dcnt,top[u]=r,T.upd(dfn[u],I[u]);
	if(hson[u]) dfs1(hson[u],r),bot[u]=bot[hson[u]];
	else bot[u]=u;
	for(int v:G[u]) if(v^hson[u]) dfs1(v,v),insT(u,v);
}
ll qf(int u) {
	return T.qry(dfn[top[u]],dfn[bot[u]]).w(0);
}
void upd(int x) {
	while(x) {
		I[x]=qI(x),T.upd(dfn[x],I[x]);
		x=top[x];
		if(x==1) return ;
		ersT(fa[x],x),f[x]=qf(x),insT(fa[x],x);
	}
}
signed main() {
	ios::sync_with_stdio(false);
	cin>>n>>q;
	for(int i=2;i<=n;++i) cin>>fa[i],G[fa[i]].push_back(i);
	for(int i=1;i<=n;++i) cin>>a[i];
	for(int i=1;i<=n;++i) cin>>b[i],bs[fa[i]]+=b[i];
	for(int i=1;i<=n;++i) Q.pri[i]=rnd();
	dfs0(1),dfs1(1,1);
	for(int op,u,x,y;q--;) {
		cin>>op;
		if(op==1) {
			cin>>u>>x>>y;
			a[u]=x,upd(u);
			if(u>1) {
				bs[fa[u]]+=y-b[u];
				if(u!=hson[fa[u]]) ersT(fa[u],u),b[u]=y,f[u]=qf(u),insT(fa[u],u);
				else b[u]=y;
				upd(fa[u]);
			}
		} else {
			cin>>x>>y;
			cout<<"10"[f[x]>f[y]||(f[x]==f[y]&&x>y)]<<"\n";
		}
	}
	return 0;
}