#include<iostream>
#include<algorithm>
#include<cstring>
#include<queue>
#include<map>
using namespace std;

const int N=200020,M=1e8+10;
//用邻接表存储树
int n,m;
int idx,cnt;
int h1[N],h2[N],e1[2*N],e2[2*N],ne1[2*N],ne2[2*N],w1[M],w2[M];

void add1(int x,int y)
{
    e1[idx]=y;
    ne1[idx]=h1[x];
    h1[x]=idx++;
}

void add2(int x,int y)
{
    e2[idx]=y;
    ne2[idx]=h2[x];
    h2[x]=idx++;
}


int dfs(int u1,int u2,int fa1,int fa2)
{
    int res = 0;
    unordered_map<int, int> hs;
    //遍历第一棵树，将其能到的子节点加入到集合S
    for (int i = h1[u1]; i!=-1; i = ne1[i])
    {
        int j = e1[i];
        if (j == fa1) continue;
        hs[w1[j]] = j;
    }

    for (int i = h2[u2]; i!=-1; i = ne2[i]){
        int j = e2[i];
        if (j == fa2) continue;
        if (hs.count(w2[j])){
            //哈希表中有，就是有最长公共子序列
            res = max(dfs(hs[w2[j]], j, u1, u2), res);//取最长公共最长子序列
        }
    }
    return res + 1;//多了u，加一
}


int main()
{
    memset(h1,-1,sizeof h1);
    memset(h2,-1,sizeof h2);
    cin>>n>>m;

    for(int i=1;i<=n;i++)
    {
        scanf("%d",&w1[i]);
    }
    for(int i=1;i<=m;i++)
    {
        scanf("%d",&w2[i]);
    }

    //读入第一棵树
    for(int i=0;i<n-1;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        add1(a,b);
        add1(b,a);
    }
    //读入第二棵树
    idx=0;
    for(int i=0;i<m-1;i++)
    {
        int c,d;
        scanf("%d%d",&c,&d);
        add2(c,d);
        add2(d,c);
    }

    //找最长公共前缀
    //第u层,第一棵树u1的father1，第二棵树u2的father2
    if(w1[1]==w2[1])
    {
        cnt=dfs(1,1,-1,-1);
    }
    cout<<cnt<<endl;
    return 0;
}