#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
const int MAXN = 5e5 + 5;

struct Data
{
	int mn, cnt;
	ll sum;
	Data(void){}
	Data(int _mn,int _cnt,ll _sum): mn(_mn), cnt(_cnt), sum(_sum) {}
	inline void aply1(int k){ mn += k;}
	inline void aply2(ll k){ sum += k * cnt;}
};

Data operator + (const Data &p,const Data &q)
{
	if(p.mn < q.mn) return p;
	if(p.mn > q.mn) return q;
	return Data(p.mn, p.cnt + q.cnt, p.sum + q.sum);
}

struct Segment_Tree
{
	Data f[MAXN<<2];
	int tag1[MAXN<<2];
	ll tag2[MAXN<<2];
	#define ls(u) ((u)<<1)
	#define rs(u) ((u)<<1|1)
	#define lson(u) ls(u),l,mid
	#define rson(u) rs(u),mid+1,r
	inline void push_up(int u)
	{
		f[u] = f[ls(u)] + f[rs(u)];
	}
	inline void upd1(int u,int k){ tag1[u] += k; f[u].aply1(k);}
	inline void upd2(int u,ll k){ tag2[u] += k; f[u].aply2(k);}
	inline void push_down(int u)
	{
		if(tag1[u])
		{
			upd1(ls(u), tag1[u]); upd1(rs(u), tag1[u]);
			tag1[u] = 0;
		}
		if(tag2[u])
		{
			upd2(ls(u), tag2[u]); upd2(rs(u), tag2[u]);
			tag2[u] = 0;
		}
	}
	void build(int u,int l,int r)
	{
		tag1[u] = tag2[u] = 0;
		if(l == r){ f[u] = Data(0,1,0); return;}
		int mid = (l+r)>>1;
		build(lson(u)); build(rson(u));
		push_up(u);
	}
	void add1(int u,int l,int r,int ql,int qr,int k)
	{
		if(ql<=l && r<=qr){ upd1(u,k); return;}
		push_down(u);
		int mid = (l+r)>>1;
		if(ql<=mid) add1(lson(u),ql,qr,k);
		if(mid<qr) add1(rson(u),ql,qr,k);
		push_up(u);
	}
	void add2(int u,int l,int r,int ql,int qr,ll k)
	{
		if(ql<=l && r<=qr){ upd2(u,k); return;}
		push_down(u);
		int mid = (l+r)>>1;
		if(ql<=mid) add2(lson(u),ql,qr,k);
		if(mid<qr) add2(rson(u),ql,qr,k);
		push_up(u);
	}
	
	int n;
	inline void build(int _n){ n = _n; build(1,1,n);}
	inline void add1(int ql,int qr,int k){ if(ql<=qr) add1(1,1,n,ql,qr,k);}
	inline void add2(int ql,int qr,ll k){ if(ql<=qr) add2(1,1,n,ql,qr,k);}
}tree;

int p[MAXN], pos[MAXN];
pii es[MAXN];

int main(void)
{
	int n,Q;
	scanf("%d%d",&n,&Q);
	for(int i=1; i<n; ++i) scanf("%d%d",&es[i].first,&es[i].second);
	for(int i=1; i<n; ++i) scanf("%d",&p[i]);
	p[n] = 1;
	
	for(int i=1; i<=n; ++i)
		pos[p[i]] = i;
	tree.build(n-1);
	for(int i=1; i<n; ++i)
		tree.add1(i, i, n-i);
	
	auto upd = [&] (int u,int v,int k)
	{
		if(pos[u] > pos[v]) swap(u, v);
		tree.add1(1, pos[u]-1, -k);
		tree.add2(pos[u], pos[v]-1, k);
	};
	auto query = [&] (void) -> ll
	{
		Data res = tree.f[1];
		if(res.mn == 1) return res.sum;
		else return 0;
	};
	
	for(int i=1; i<n; ++i) upd(es[i].first, es[i].second, 1);
	printf("%lld\n",query());
	while(Q--)
	{
		int u,v,uu,vv;
		scanf("%d%d%d%d",&u,&v,&uu,&vv);
		upd(u,v,-1); upd(uu,vv,1);
		printf("%lld\n",query());
	}
	return 0;
}