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

const int N = 50010;

struct E{
	int to,ne;
}e[N*2];

int tot,h[N],vv;

void add(int x,int y){
	e[tot].to=y,e[tot].ne=h[x],h[x]=tot++;
	return ;
} 

int a[N],cnt,n,q,s,en,k;

void dfs(int u,int fa,int stp,int val){
	if(stp==k)val^=a[u],stp=0;
	if(u==en){
		cnt=val;
		return;
	}
	for(int i=h[u];~i;i=e[i].ne){
		int v=e[i].to;
		if(v==fa)continue;
		dfs(v,u,stp+1,val);
	}
	return ;
}

int main(){
	freopen("xor_xian.in","r",stdin);
	freopen("xor_xian.out","w",stdout);
	memset(h,-1,sizeof(h));
	scanf("%d%d",&n,&q);
	for(int i=1;i<n;i++){
		int u,v;
		scanf("%d%d",&u,&v);
		add(u,v);
		add(v,u);
	}
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]); 
	}
	for(int i=1;i<=q;i++){
		scanf("%d%d%d",&s,&en,&k);
		cnt=0;
		dfs(s,-1,0,a[s]);
		printf("%d\n",cnt); 
	}
	return 0;
}