#include<bits/stdc++.h>
using namespace std;
#define int long long
const int MAXN=5e5+5;
const int INF=3e18;
stack<int> success;
struct node{
  int l,r,m,v,z=0;
  node *lf,*rg;

  node(int _l,int _r): l(_l),r(_r),m((_l+_r)>>1){
    if(l!=r)
      lf=new node(l,m),
      rg=new node(m+1,r);
  }
  void build(vector<int>&arr){
    if(l==r){
      v=arr[l];
      return;
    }
    lf->build(arr);
    rg->build(arr);
    v=max(lf->v,rg->v);
  }
  void prop(){
    lf->v+=z,lf->z+=z;
    rg->v+=z,rg->z+=z;
    z=0;
  }
  void upd(int x,int y,int d){
    if(x<=l && r<=y){
      v+=d,z+=d;
      return;
    }
    if(x>r || y<l) return;
    prop();
    lf->upd(x,y,d);
    rg->upd(x,y,d);
    v=max(lf->v,rg->v);
  }
  void check(){
    if(v<0) return;
    if(l==r){
      success.emplace(l);
      v=-INF;
      return;
    }
    prop();
    lf->check();
    rg->check();
    v=max(lf->v,rg->v);
  }
  void print(){
    if(l!=r) prop(),lf->print(),rg->print();
    cout<<l<<" "<<r<<" -> "<<v<<'\n';
  }
} *s,*ans;
vector<int> adj[MAXN];
int pre[MAXN],pos[MAXN],rpos[MAXN],_ptr;
void dfs(int i){
  pre[i]=_ptr;
  for(auto&x:adj[i])
    dfs(x);
  pos[i]=_ptr;
  rpos[_ptr]=i;
  ++_ptr;
}
signed main(){
  ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  int n,q; cin>>n>>q;
  s=new node(0,n-1);
  ans=new node(0,n-1);
  for(int i=1;i<n;++i){
    int p; cin>>p;
    adj[--p].emplace_back(i);
  }
  dfs(0);
  vector<int>t(n,0);
  ans->build(t);
  for(int i=0;i<n;++i){
    int x; cin>>x;
    t[pos[i]]=-x;
  }
  s->build(t);
  while(q--){
    int u,x; cin>>u>>x; --u;
    s->upd(pre[u],pos[u],x);
    s->check();
    while(success.size()){
      int cur=rpos[success.top()]; success.pop();
      ans->upd(pre[cur],pos[cur],1);
    }
    cout<<ans->v<<'\n';
  }
  return 0;
}