#include<cstdio>

 #include<cstdlib>

 #include<cstring>

 #include<iostream>

 #include<algorithm>

 using namespace std;

 #define INF 0xfffffff

 #define Maxn 20

 #define LL long long

 bool c[Maxn][Maxn];

 int fa[Maxn],first[Maxn];

 int n,m;

 struct node

 {

     int x,y,next;

 }t[*Maxn];int len;

 void ins(int x,int y)

 {

     t[++len].x=x;t[len].y=y;

     t[len].next=first[x];first[x]=len;

 }

 void dfs(int x,int f)

 {

     fa[x]=f;

     for(int i=first[x];i;i=t[i].next) if(t[i].y!=f)

     {

         dfs(t[i].y,x);

     }

 }

 LL f[Maxn][Maxn];

 void get_f(int x,int s)

 {

     for(int i=first[x];i;i=t[i].next) if(t[i].y!=fa[x])

     {

         get_f(t[i].y,s);

     }

     for(int i=;i<=n;i++) if(((<<i-)&s)==)

     {

         f[x][i]=;

         for(int j=first[x];j;j=t[j].next) if(t[j].y!=fa[x])

         {

             LL now=;

             int y=t[j].y;

             for(int k=;k<=n;k++) if(c[i][k])

             {

                 now+=f[y][k];

             }

             f[x][i]*=now;

         }

     }

     else f[x][i]=;

 }

 int main()

 {

     memset(c,,sizeof(c));

     scanf("%d%d",&n,&m);

     for(int i=;i<=m;i++)

     {

         int x,y;

         scanf("%d%d",&x,&y);

         c[x][y]=c[y][x]=;

     }

     memset(first,,sizeof(first));

     for(int i=;i<n;i++)

     {

         int x,y;

         scanf("%d%d",&x,&y);

         ins(x,y);ins(y,x);

     }

     dfs(,);

     int mx=(<<n)-;

     LL ans=;

     for(int i=;i<=mx;i++)

     {

         // memset(f,0,sizeof(f));

         get_f(,i);

         int h=,now=i;

         LL sum=;

         while(now)

         {

             if(now&) h++;

             now/=;

         }

         for(int j=;j<=n;j++) sum+=f[][j];

         if(h%==) ans+=sum;

         else ans-=sum;

     }

     // memset(f,0,sizeof(f));

     get_f(,);

     for(int j=;j<=n;j++) ans+=f[][j];

     printf("%lld\n",ans);

     return ;

 }