#include<bits/stdc++.h>
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<int,ll> pil;
const int N=5e5+5;
int n,m,a[N];
vector<int>e[N];
namespace sgt{
	struct tree{int l,r,Mn,Cnt,tag1,tag2;ll Res;}t[N*4];
	#define lt p<<1
	#define rt p<<1|1
	inline void pushup(int p){
		t[p].Mn=min(t[lt].Mn,t[rt].Mn);
		t[p].Res=t[lt].Res*(t[p].Mn==t[lt].Mn)+t[rt].Res*(t[p].Mn==t[rt].Mn);
		t[p].Cnt=t[lt].Cnt*(t[p].Mn==t[lt].Mn)+t[rt].Cnt*(t[p].Mn==t[rt].Mn);
	}
	inline void updata1(int p,int d){t[p].tag1+=d,t[p].Mn+=d;}
	inline void updata2(int p,int d){t[p].tag2+=d,t[p].Res+=1ll*t[p].Cnt*d;}
	inline void pushdown(int p){
		if(t[p].tag1)updata1(lt,t[p].tag1),updata1(rt,t[p].tag1),t[p].tag1=0;
		if(t[p].tag2)updata2(lt,t[p].tag2),updata2(rt,t[p].tag2),t[p].tag2=0;
	}
	void build(int p,int l,int r){
		t[p]=(tree){l,r};
		if(l==r)return t[p].Mn=n-l,t[p].Res=l,t[p].Cnt=1,void();
		int mid=(l+r)>>1;
		build(lt,l,mid),build(rt,mid+1,r),pushup(p);
	}
	void Change(int p,int l,int r,int d,int op){
		if(l>r)return;
		if(l<=t[p].l&&t[p].r<=r)return op==1?updata1(p,d):updata2(p,d);
		int mid=(t[p].l+t[p].r)>>1;pushdown(p);
		if(l<=mid)Change(lt,l,r,d,op);
		if(r>mid)Change(rt,l,r,d,op);
		pushup(p);
	}
	pil ask(int p,int l,int r){
		if(l<=t[p].l&&t[p].r<=r)return pil(t[p].Mn,t[p].Res);
		int mid=(t[p].l+t[p].r)>>1;pushdown(p);
		if(l<=mid&&r>mid){
			pil u=ask(lt,l,r),v=ask(rt,l,r);
			int Mn=min(u.fi,v.fi);
			return pil(Mn,u.se*(u.fi==Mn)+v.se*(v.fi==Mn));
		}else if(l<=mid)return ask(lt,l,r);
		else return ask(rt,l,r);
	}
}
signed main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>m;
	for(int i=1,x,y;i<n;++i)cin>>x>>y,e[x].push_back(y),e[y].push_back(x);
	for(int i=1,x;i<n;++i)cin>>x,a[x]=i;
	sgt::build(1,1,n),a[1]=n;
	for(int i=1;i<=n;++i){
		for(int j:e[i]){
			if(a[i]<a[j])sgt::Change(1,1,a[i]-1,-1,1);
			else sgt::Change(1,a[i],n,-1,2);
		}
	}
	cout<<sgt::ask(1,1,n-1).se<<"\n";
	while(m--){
		int x,y,X,Y;
		cin>>x>>y>>X>>Y;
		if(a[x]>a[y])swap(x,y);
		sgt::Change(1,1,a[x]-1,1,1),sgt::Change(1,a[y],n,1,2);
		if(a[X]>a[Y])swap(X,Y);
		sgt::Change(1,1,a[X]-1,-1,1),sgt::Change(1,a[Y],n,-1,2);
		cout<<sgt::ask(1,1,n-1).se<<"\n";
	}
	return 0;
}