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

const int N=1e5+5;

int son[N*2][2], n;
long long val[N*2];
pair <long long,int> a[N*2];

unsigned long long H(long long val)
{
	return val;
}

void work()
{
	unsigned long long sum=0;
	for(int i=n+1;i<=n*2-1;i++)
	{
		val[i]=val[son[i][0]]+val[son[i][1]];
		sum += H(val[i]);
	}

	queue <long long> q1, q2;
	for(int i=1;i<=n;i++)
		q1.push(a[i].first);

	for(int i=n+1;i<=n*2-1;i++)
	{
		long long val=0;
		if(!q2.size() || (q1.size() && q1.front()<q2.front()))
			val+=q1.front(), q1.pop();
		else
			val+=q2.front(), q2.pop();

		if(!q2.size() || (q1.size() && q1.front()<q2.front()))
			val+=q1.front(), q1.pop();
		else
			val+=q2.front(), q2.pop();
		sum -= H(val);
		q2.push(val);
	}

	if(sum==0)
		printf("YES\n");
	else
		printf("NO\n");
}

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

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

	sort(a+1,a+n+1);

	work();
	for(int i=1;i<=q-1;i++)
	{
		int x;
		long long y;
		scanf("%d %lld",&x,&y);

		int pos=0;
		for(int i=1;i<=n;i++)
			if(a[i].second==x)
			{
				a[i].first=y;
				pos=i;
				break;
			}

		while(pos!=1 && a[pos].first<a[pos-1].first)
			swap(a[pos-1],a[pos]), pos--;

		while(pos!=n && a[pos].first>a[pos+1].first)
			swap(a[pos],a[pos+1]), pos++;

		val[x]=y;
		work();
	}
	return 0;
}