#include<iostream>
#include<cstdio>
using namespace std;
#define int long long
const int N=2e6+10,mod=1e9+7;
inline int read(){
    char c=getchar();int x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
int n,q,val[N],f[N][4],fa[N],head[N],pos=0,ans=0;
struct mm{
	int next,to;
}e[N];
void add(int x,int y){
	pos++;
	e[pos].to=y;
	e[pos].next=head[x];
	head[x]=pos;
}
void dfs1(int x,int ff){
	fa[x]=ff;
	f[x][0]=val[x];
	f[x][1]=val[x];
	f[x][2]=val[x];
	for(int i=head[x];i;i=e[i].next){
		int to=e[i].to;
		if(to==ff)
		continue;
		dfs1(to,x);
		for(int j=1;j<=2;j++)
		f[x][j]^=f[to][j-1];
	}
}
void change(int x,int v){
	f[x][0]^=val[x];
	f[x][1]^=val[x];
	f[x][2]^=val[x];
	f[fa[x]][1]^=val[x];
	f[fa[x]][2]^=val[x];
	f[fa[fa[x]]][2]^=val[x];
	f[x][0]^=v;
	f[x][1]^=v;
	f[x][2]^=v;
	f[fa[x]][1]^=v;
	f[fa[x]][2]^=v;
	f[fa[fa[x]]][2]^=v;
	val[x]=v;
}
int query(int x){
	int anss=0;
	anss^=f[x][2];
	anss^=f[fa[x]][1];
	anss^=f[fa[fa[x]]][0];
	anss^=f[x][0];
	return anss;
}
signed main(){
	n=read();
	q=read();
	for(int i=1;i<=n;i++)
	val[i]=read();
	for(int i=1;i<n;i++){
		int x=read(),y=read();
		add(x,y);
		add(y,x);
	}
	dfs1(1,0);
	for(int i=1;i<=q;i++){
		int x=read(),v=read();
		change(x,v);
		ans+=query(x)*i%mod*i%mod;
		ans%=mod;
	}
	cout<<ans;
	return 0;
}