#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=2e5+4;
int n,m,s,MOD,c,x,y,z,a[N],h[N],idx;
int sz[N],fa[N],son[N],d[N];
int dfn[N],top[N],now,rk[N];
int Mx[N],Mn[N],Ans[N];
struct node{
	int v,ne;
}e[N<<1];
void add(int x,int y){
	e[++idx]={y,h[x]};
	h[x]=idx;
}
void dfs1(int u,int fath){
	sz[u]=1;
	fa[u]=fath;
	d[u]=d[fath]+1;
	for(int i=h[u];i;i=e[i].ne){
		int v=e[i].v;
		if(v==fath) continue;
		dfs1(v,u);
		sz[u]+=sz[v];
		if(sz[v]>sz[son[u]]) son[u]=v;
	}
}
void dfs2(int u,int rt){
	dfn[u]=++now;
    rk[now]=u;
    top[u]=rt;
    if(son[u]) dfs2(son[u],rt);
    for(int i=h[u];i;i=e[i].ne){
    	int v=e[i].v;
    	if(v!=son[u]&&v!=fa[u]) dfs2(v,v);
	}
}
struct Node{
	int l,r,mx,mn=1e9,ans;
}tr[N<<2];
void up(int u){
	tr[u].mx=max(tr[u<<1].mx,tr[u<<1|1].mx);
	tr[u].mn=min(tr[u<<1].mn,tr[u<<1|1].mn);
	tr[u].ans=max(max(tr[u<<1].ans,tr[u<<1|1].ans),tr[u<<1].mx-tr[u<<1|1].mn);
}
void build(int u,int l,int r){
	tr[u].l=l,tr[u].r=r;
	if(l==r) tr[u].mx=tr[u].mn=a[rk[l]];
	else{
		int mid=l+r>>1;
		build(u<<1,l,mid);
		build(u<<1|1,mid+1,r);
		up(u);
	}
}
Node Q(int u,int l,int r){
	if(tr[u].l>=l&&tr[u].r<=r) return tr[u];
	int mid=tr[u].l+tr[u].r>>1;
    Node res;
    res.mx=res.ans=0,res.mn=1e9;
	if(l<=mid) res=Q(u<<1,l,r);
	if(r>=mid+1){
		Node F=Q(u<<1|1,l,r);
		res.ans=max(max(res.ans,F.ans),res.mx-F.mn);
		res.mx=max(res.mx,F.mx);
		res.mn=min(res.mn,F.mn);
    }
	return res;
}
void dfs3(int u){
	Node F=Q(1,dfn[top[u]],dfn[u]);
	//cout<<u<<' '<<dfn[top[u]]<<' '<<dfn[u]<<endl;
	Mx[u]=F.mx,Mn[u]=F.mn,Ans[u]=F.ans;
	for(int i=h[u];i;i=e[i].ne){
		int v=e[i].v;
		if(v==fa[u]) continue;
		dfs3(v);
	}
}
int TQ(int u,int v){
	int res=0,mn=1e9;
	while(top[u]!=top[v]){
		res=max(res,max(Mx[u]-mn,Ans[u]));
		mn=min(mn,Mn[u]);
		u=fa[top[u]];
	}
	Node F=Q(1,dfn[v],dfn[u]);
	//cout<<F.mx<<' '<<F.mn<<' '<<F.ans<<endl;
	res=max(res,max(F.mx-mn,F.ans));
	return res;
}
int main()
{
	//freopen("ex_path4.in","r",stdin);
	//freopen("hh.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<n;i++){
        scanf("%d%d",&x,&y);
		add(x,y),add(y,x);
    }
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    dfs1(1,0);
    dfs2(1,1);
    build(1,1,n);
	dfs3(1);
	//for(int i=1;i<=n;i++) cout<<i<<' '<<Mx[i]<<' '<<Mn[i]<<' '<<Ans[i]<<endl;
	while(m--){
    	scanf("%d%d",&x,&y);
    	printf("%d\n",TQ(x,y));
	}
	return 0;
}