#include<cstdio>
#include<iostream>
#define int long long
using namespace std;
const int mn=1e6+5,mod=1e9+7;
int n,q,ans;
int hd[mn],nxt[mn<<1],to[mn<<1],cnt=2;
int f[mn][3],fa[mn],v[mn];
void add(int x,int y)
{
    nxt[cnt]=hd[x];
    to[cnt]=y;
    hd[x]=cnt++;
}
void dfs(int x,int y)
{
    fa[x]=y;
    f[x][2]=f[x][1]=f[x][0]=v[x];
    for(int i=hd[x];i;i=nxt[i])
    {
        int u=to[i];
        if(u==y)continue;
        dfs(u,x);
        f[x][1]^=f[u][0];
        f[x][2]^=f[u][1];
    }
    // cerr<<x<<" "<<f[x][0]<<" "<<f[x][1]<<" "<<f[x][2]<<'\n';
}
int upd(int x,int c)
{
    int res=0;
    int tmp=v[x]^c;
    v[x]=c;
    f[x][0]^=tmp;
    f[x][1]^=tmp;
    f[x][2]^=tmp;
    res^=f[x][2];
    if(fa[fa[x]]!=0)
    {
        f[fa[fa[x]]][2]^=tmp;
        res^=f[fa[fa[x]]][0];
    }
    if(fa[x]!=0)
    {
        f[fa[x]][2]^=tmp;
        f[fa[x]][1]^=tmp;
    // cerr<<res<<'\n';
        res^=f[fa[x]][1];
    // cerr<<res<<'\n';
        res^=f[x][0];
    // cerr<<res<<'\n';
    // cerr<<res<<'\n';
    }
    // cerr<<res<<'\n';
    return res;
}
signed main()
{
    int x,y;
    scanf("%lld%lld",&n,&q);
    for(int i=1;i<=n;i++)
    {
        scanf("%lld",&v[i]);
    }
    for(int i=1;i<n;i++)
    {
        scanf("%lld%lld",&x,&y);
        add(x,y);
        add(y,x);
    }
    dfs(1,0);
    for(int i=1;i<=q;i++)
    {
        scanf("%lld%lld",&x,&y);
        // printf("%d\n",);
        ans+=upd(x,y)*i%mod*i%mod;
        ans%=mod;
    }
    printf("%lld",ans);
    return 0;
}