#include <bits/stdc++.h>
using namespace std;

#define int long long

const int N=5e5+5;

struct Segment_Tree
{
	int add[N*4], Max[N*4], pos[N*4], a[N];

	void Add(int rt,int val)
	{
		add[rt] += val;
		Max[rt] += val;
	}

	void pushdown(int rt)
	{
		if(add[rt])
		{
			Add(rt*2,add[rt]);
			Add(rt*2+1,add[rt]);
			add[rt]=0;
		}
	}

	void pushup(int rt)
	{
		Max[rt]=max(Max[rt*2],Max[rt*2+1]);
		if(Max[rt*2]==Max[rt])
			pos[rt]=pos[rt*2];
		else
			pos[rt]=pos[rt*2+1];
	}

	void update(int rt,int l,int r,int ql,int qr,int val)
	{
		if(ql<=l && r<=qr)
		{
			Add(rt,val);
			return;
		}

		pushdown(rt);
		int mid=(l+r)/2;
		if(ql<=mid)
			update(rt*2,l,mid,ql,qr,val);
		if(mid+1<=qr)
			update(rt*2+1,mid+1,r,ql,qr,val);
		pushup(rt);
	}

	void build(int rt,int l,int r)
	{
		add[rt]=0;
		if(l==r)
		{
			Max[rt]=a[l], pos[rt]=l;
			return;
		}

		int mid=(l+r)/2;
		build(rt*2,l,mid);
		build(rt*2+1,mid+1,r);
		pushup(rt);
	}
}tr1,tr2;

int sz[N], dfsn[N], point[N], cnt;
vector <int> g[N];

void dfs(int x,int fa)
{
	sz[x]=1, dfsn[x]=++cnt, point[cnt]=x;
	for(auto to:g[x])
		if(to!=fa)
		{
			dfs(to,x);
			sz[x] += sz[to];
		}
}

signed main()
{
	int n,q;
	cin >> n >> q;
	for(int i=2;i<=n;i++)
	{
		int fa;
		scanf("%lld",&fa);
		g[fa].push_back(i);
	}

	dfs(1,-1);

	for(int i=1;i<=n;i++)
	{
		scanf("%lld",&tr1.a[dfsn[i]]);
		tr1.a[dfsn[i]]=-tr1.a[dfsn[i]];
	}

	memset(tr2.a,0,sizeof(tr2.a));
	tr1.build(1,1,n);
	tr2.build(1,1,n);

	for(int i=1;i<=q;i++)
	{
		int x,y;
		scanf("%lld %lld",&x,&y);
		tr1.update(1,1,n,dfsn[x],dfsn[x]+sz[x]-1,y);
		while(tr1.Max[1]>=0)
		{
			int x=point[tr1.pos[1]];
			tr1.update(1,1,n,tr1.pos[1],tr1.pos[1],0xcfcfcfcfcfcfcfcf);
			tr2.update(1,1,n,dfsn[x],dfsn[x]+sz[x]-1,1);
		}
		printf("%lld\n",tr2.Max[1]);
	}
	return 0;
}