#include<bits/stdc++.h>
#define LL long long
#define SZ(x) ((LL)(x.size()))
#define all(x) (x).begin(),(x).end()
using namespace std;
inline LL read(){
  LL q=0,w=1;char ch=getchar();
  while(ch>'9' || ch<'0'){if(ch=='-')w=-1;ch=getchar();}
  while(ch>='0'&&ch<='9'){q=q*10+(ch-'0');ch=getchar();}
  return q*w;
}
void write(LL x){
  if(x<0){putchar('-');x=(-x);}
  if(x>9)write(x/10);
  putchar('0'+x%10);
}
inline void writeln(LL x){write(x);puts("");}
inline void writecs(LL x){write(x);putchar(' ');}

inline void dmin(LL &x,LL y){if(x>y)x=y;return ;}
inline void dmax(LL &x,LL y){if(x<y)x=y;return ;}

#define cout cerr
#define pb push_back

const LL N = 100000+95 ;
LL n,TC,fa[N],a[N],dfn[N],low[N],tim,seq[N];vector<LL>E[N];

void dfs(LL x){
  dfn[x]=++tim;seq[tim]=x;
  for(auto y:E[x])dfs(y);
  low[x]=tim;return ;
}

int main(){
  n=read();TC=read();
  for(LL t=2;t<=n;t++){fa[t]=read();E[fa[t]].pb(t);}
  dfs(1);
  while(TC--){
    LL opt=read();
    if(opt==1){
      LL x=read(),y=read();
      for(LL i=dfn[x];i<=low[x];i++)a[seq[i]]+=y;
    }
    else {
      for(LL i=n+1;i>1;i--)a[i]=a[i-1];
      a[1]=a[n+1];
    }
  }
  LL ans=0;for(LL t=1;t<=n;t++)ans^=a[t];
  writeln(ans);
  return 0;
}