#include<bits/stdc++.h>
using namespace std;
int n,m;
int u[500005],v[500005];
int a[500005],aa[500005];
struct apple{
	int mn,gs;
	long long he;
}sm[2000005];
apple operator+(apple a,apple b){
	apple c;
	c.mn=min(a.mn,b.mn),c.gs=c.he=0;
	if(c.mn==a.mn)c.gs+=a.gs,c.he+=a.he;
	if(c.mn==b.mn)c.gs+=b.gs,c.he+=b.he;
	return c;
}
int lza[2000005],lzb[2000005];
void build(int l,int r,int o){
	if(l==r){
		sm[o].gs=1;
		return;
	}
	int mid=(l+r)>>1;
	build(l,mid,o<<1);
	build(mid+1,r,o<<1|1);
	sm[o]=sm[o<<1]+sm[o<<1|1];
}
void pushdown(int o){
	if(lza[o]){
		sm[o<<1].mn+=lza[o],sm[o<<1|1].mn+=lza[o];
		lza[o<<1]+=lza[o],lza[o<<1|1]+=lza[o];
		lza[o]=0;
	}
	if(lzb[o]){
		sm[o<<1].he+=1ll*sm[o<<1].gs*lzb[o];
		sm[o<<1|1].he+=1ll*sm[o<<1|1].gs*lzb[o];
		lzb[o<<1]+=lzb[o],lzb[o<<1|1]+=lzb[o];
		lzb[o]=0;
	}
}
void adda(int l,int r,int o,int ll,int rr,int z){
	if(l>=ll&&r<=rr){
		sm[o].mn+=z,lza[o]+=z;
		return;
	}
	pushdown(o);
	int mid=(l+r)>>1;
	if(mid>=ll)adda(l,mid,o<<1,ll,rr,z);
	if(mid<rr)adda(mid+1,r,o<<1|1,ll,rr,z);
	sm[o]=sm[o<<1]+sm[o<<1|1];
}
void addb(int l,int r,int o,int ll,int rr,int z){
	if(l>=ll&&r<=rr){
		sm[o].he+=1ll*sm[o].gs*z,lzb[o]+=z;
		return;
	}
	pushdown(o);
	int mid=(l+r)>>1;
	if(mid>=ll)addb(l,mid,o<<1,ll,rr,z);
	if(mid<rr)addb(mid+1,r,o<<1|1,ll,rr,z);
	sm[o]=sm[o<<1]+sm[o<<1|1];
}
void jia(int u,int v,int z){
	if(u!=1&&v!=1)addb(1,n-1,1,max(aa[u],aa[v]),n-1,-z);
	if(aa[u]>1&&aa[v]>1)adda(1,n-1,1,1,min(aa[u],aa[v])-1,-z);
}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<n;++i)scanf("%d%d",&u[i],&v[i]);
	for(int i=2;i<=n;++i)scanf("%d",&a[i]),aa[a[i]]=i-1;
	aa[1]=n;
	build(1,n-1,1);
	for(int i=1;i<n;++i)adda(1,n-1,1,1,i,1);
	for(int i=1;i<n;++i)addb(1,n-1,1,i,n-1,1);
	for(int i=1;i<n;++i)jia(u[i],v[i],1);
	printf("%lld\n",sm[1].he);
	while(m--){
		int u1,v1,u2,v2;
		scanf("%d%d%d%d",&u1,&v1,&u2,&v2);
		jia(u1,v1,-1);jia(u2,v2,1);
		printf("%lld\n",sm[1].he);
	}
	return 0;
}