#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int>pi;
#define fi first
#define se second
const int N=5e5+5;
int n,m,a[N];
vector<pi>e;
struct tree{int l,r,mx,ct,tg1,tg2;ll val;}t[N<<2];
void build(int p,int l,int r) {
    t[p]={l,r,n-r,1,0,0,r};if(l==r)return;
    int mid=l+r>>1;build(p<<1,l,mid),build(p<<1|1,mid+1,r);
}
inline void Ad(int p,int k1,int k2){t[p].mx+=k1,t[p].tg1+=k1,t[p].val+=1ll*t[p].ct*k2,t[p].tg2+=k2;}
inline void down(int p){if(t[p].tg1||t[p].tg2)Ad(p<<1,t[p].tg1,t[p].tg2),Ad(p<<1|1,t[p].tg1,t[p].tg2),t[p].tg1=t[p].tg2=0;}
void Add(int p,int l,int r,int k1,int k2) {
    if(l>r)return;
    if(t[p].l>=l&&t[p].r<=r)return Ad(p,k1,k2);
    int mid=t[p].l+t[p].r>>1;down(p);
    if(l<=mid)Add(p<<1,l,r,k1,k2);
    if(r>mid)Add(p<<1|1,l,r,k1,k2);
    t[p].mx=min(t[p<<1].mx,t[p<<1|1].mx);
    t[p].ct=(t[p<<1].mx==t[p].mx)*t[p<<1].ct+(t[p<<1|1].mx==t[p].mx)*t[p<<1|1].ct;
    t[p].val=(t[p<<1].mx==t[p].mx)*t[p<<1].val+(t[p<<1|1].mx==t[p].mx)*t[p<<1|1].val;
}
int main() {
    // freopen(".in","r",stdin);
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    cin>>n>>m,a[1]=n;
    for(int i=1,x,y;i<n;i++)cin>>x>>y,e.push_back({x,y});
    for(int i=1,x;i<n;i++)cin>>x,a[x]=i;
    build(1,1,n-1);
    for(pi i:e)Add(1,1,min(a[i.fi],a[i.se])-1,-1,0),Add(1,max(a[i.fi],a[i.se]),n-1,0,-1);
    cout<<t[1].val<<'\n';
    while(m--) {
        int x,y,xx,yy;cin>>x>>y>>xx>>yy;
        Add(1,1,min(a[x],a[y])-1,1,0),Add(1,max(a[x],a[y]),n-1,0,1);
        Add(1,1,min(a[xx],a[yy])-1,-1,0),Add(1,max(a[xx],a[yy]),n-1,0,-1);
        cout<<t[1].val<<'\n';
    }
    return 0;
}