#include <bits/stdc++.h>
using namespace std;
int Qread()
{
	int x=0;char ch=getchar();
	while(ch<'0'||ch>'9') ch=getchar();
	while(ch>='0'&&ch<='9') x=x*10+(ch^48),ch=getchar();
	return x;
}
int n,Q,o,x,y,l,r,d,py;
int fa[100010],dep[100010],mxdep,cnt[100010];
int ind[100010],L[100010],R[100010];
int num[450][200010],tot,len[450],dp[450],dp_[450],bg[450];
int bel[100010],ans[100010];

inline void add(int d,int x,int k){num[d][x-bg[d]+Q-py]+=k;}
inline int ttk(int a){a--;a%=n;if(a<0)a+=n;return a+1;}
int main()
{
	memset(L,0x3f,sizeof(L));

	n=Qread(),Q=Qread();
	for(int i=2;i<=n;i++) fa[i]=Qread();
	for(int i=1;i<=n;i++)
	{
		dep[i]=dep[fa[i]]+1;
		ind[i]=cnt[dep[i]]++;
		L[fa[i]]=min(L[fa[i]],i),R[fa[i]]=max(R[fa[i]],i);
	}
	mxdep=dep[n];
	for(int i=1,tk=1;i<=mxdep;i++)
	{
		if(cnt[i]!=cnt[i-1])
		{
			for(int i=bg[tot];i<tk;i++) bel[i]=tot;
			dp_[tot]=i-1;
			tot++;
			len[tot]=cnt[i],dp[tot]=i,bg[tot]=tk;
		}
		tk+=cnt[i];
	}
	dp_[tot]=mxdep;
	for(int i=bg[tot];i<=n;i++) bel[i]=tot;

	for(int i=n;i;i--) if(bel[i]!=tot)
		while(bel[L[i]]==bel[i])
			L[i]=L[L[i]],R[i]=R[R[i]];

	for(int i=1;i<=Q;i++)
	{
		o=Qread();
		if(o==1)
		{
			x=Qread(),y=Qread();
			l=r=x;
			while(1)
			{
				d=bel[l];
				add(d,l,y),add(d,r+1,-y);
				add(d,l+len[d]*(dp_[d]-dep[l]+1),-y);
				add(d,r+len[d]*(dp_[d]-dep[l]+1)+1,y);
				if(d==tot) break;
				l=L[l],r=R[r];
			}
		}
		else py++;
	}

	for(int d=1;d<=tot;d++)
	{
		for(int i=1;i<=n+Q;i++) num[d][i]+=num[d][i-1];
		for(int i=len[d];i<=n+Q;i++) num[d][i]+=num[d][i-len[d]];
		for(int i=1;i<=n+Q;i++) ans[ttk(bg[d]+i-Q)]+=num[d][i];
	}

	int fina=0;
	for(int i=1;i<=n;i++) fina^=ans[i];
	printf("%d\n",fina);
	return 0;
}