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

const int N=1e5+5;

int son[N*2][2], dist[N*2], fa[N*2], n;
long long a[N*2];

int lc[N*55], rc[N*55], cnt[N*55], root, indx;
long long fir[N*55], lst[N*55];
__int128 sum0[N*55], sum1[N*55], tot;

__int128 Hash(__int128 l,__int128 r)
{
	return l*r;
}

void pushup(int& rt)
{
	if(!lc[rt] && !rc[rt])
	{
		rt=0;
		return;
	}

	if(!lc[rt])
	{
		fir[rt]=fir[rc[rt]], lst[rt]=lst[rc[rt]], sum0[rt]=sum0[rc[rt]], sum1[rt]=sum1[rc[rt]], cnt[rt]=cnt[rc[rt]];
		return;
	}

	if(!rc[rt])
	{
		fir[rt]=fir[lc[rt]], lst[rt]=lst[lc[rt]], sum0[rt]=sum0[lc[rt]], sum1[rt]=sum1[lc[rt]], cnt[rt]=cnt[lc[rt]];
		return;
	}

	fir[rt]=fir[lc[rt]], lst[rt]=lst[rc[rt]], cnt[rt]=cnt[lc[rt]]+cnt[rc[rt]];
	sum0[rt]=sum0[lc[rt]]+(cnt[lc[rt]]%2==0?sum0[rc[rt]]:sum1[rc[rt]]+Hash(lst[lc[rt]],fir[rc[rt]]));
	sum1[rt]=sum1[lc[rt]]+(cnt[lc[rt]]%2==1?sum0[rc[rt]]:sum1[rc[rt]]+Hash(lst[lc[rt]],fir[rc[rt]]));
}

void update(int& rt,long long l,long long r,long long pos,int val)
{
	if(!rt)
		rt=++indx;

	if(l==r)
	{
		cnt[rt] += val;
		if(cnt[rt]==0)
			rt=0;
		else
		{
			fir[rt]=lst[rt]=l;
			sum0[rt]=cnt[rt]/2*(__int128)l*l;
			sum1[rt]=(cnt[rt]-1)/2*(__int128)l*l;
		}
		return;
	}

	long long mid=(l+r)/2;
	if(pos<=mid)
		update(lc[rt],l,mid,pos,val);
	else
		update(rc[rt],mid+1,r,pos,val);
	pushup(rt);
}

void query()
{
	if(sum0[root]==tot)
		printf("YES\n");
	else
		printf("NO\n");
}

void update(int x,long long y)
{
	for(int i=fa[x];i;i=fa[i])
		tot -= Hash(min(a[son[i][0]],a[son[i][1]]),max(a[son[i][0]],a[son[i][1]]));

	if(fa[x])
		update(root,1,1e15,a[x],-1);

	a[x]=y;

	if(fa[x])
		update(root,1,1e15,y,1);

	for(int i=fa[x];i;i=fa[i])
	{
		tot += Hash(min(a[son[i][0]],a[son[i][1]]),max(a[son[i][0]],a[son[i][1]]));
		if(fa[i])
			update(root,1,1e15,a[i],-1);
		a[i]=a[son[i][0]]+a[son[i][1]];
		if(fa[i])
			update(root,1,1e15,a[i],1);
	}
}

int main()
{
	int q;
	cin >> n >> q;
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);

	for(int i=n+1;i<=n*2-1;i++)
	{
		scanf("%d %d",&son[i][0],&son[i][1]);
		fa[son[i][0]]=i, fa[son[i][1]]=i;
	}

	for(int i=n*2-1;i>=n+1;i--)
	{
		dist[son[i][0]]=dist[i]+1;
		dist[son[i][1]]=dist[i]+1;
	}

	for(int i=1;i<=n;i++)
		if(dist[i]>50)
		{
			for(int i=1;i<=q;i++)
				printf("NO\n");
			return 0;
		}

	for(int i=n+1;i<=n*2-1;i++)
	{
		a[i]=a[son[i][0]]+a[son[i][1]];
		update(root,1,1e15,a[son[i][0]],1);
		update(root,1,1e15,a[son[i][1]],1);
		tot += Hash(min(a[son[i][0]],a[son[i][1]]),max(a[son[i][0]],a[son[i][1]]));
	}

	query();
	for(int i=1;i<=q-1;i++)
	{
		int x;
		long long y;
		scanf("%d %lld",&x,&y);
		update(x,y);
		query();
	}
	return 0;
}