#include<cstdio>
#include<cctype>
#include<queue>
#include<cstring>
#include<algorithm>
#define rep(i,s,t) for(int i=s;i<=t;i++)
#define dwn(i,s,t) for(int i=s;i>=t;i--)
#define ren for(int i=first[x];i;i=next[i])
using namespace std;
inline int read() {
int x=0,f=1;char c=getchar();
for(;!isdigit(c);c=getchar()) if(c==‘-‘) f=-1;
for(;isdigit(c);c=getchar()) x=x*10+c-‘0‘;
return x*f;
}
typedef long long ll;
const int maxn=20;
int n,m,first[maxn],next[maxn<<1],to[maxn<<1],e,w[20][20];
int q[maxn],k;
ll f[20][20];
void AddEdge(int u,int v) {
to[++e]=v;next[e]=first[u];first[u]=e;
to[++e]=u;next[e]=first[v];first[v]=e;
}
void dp(int x,int fa) {
ren if(to[i]!=fa) dp(to[i],x);
rep(j,1,k) {
f[x][j]=1;
ren if(to[i]!=fa) {
ll res=0;
rep(y,1,k) if(w[q[j]][q[y]]) res+=f[to[i]][y];
f[x][j]*=res;
}
}
}
int main() {
n=read();m=read();
rep(i,1,m) {
int u=read(),v=read();
w[u][v]=w[v][u]=1;
}
rep(i,2,n) AddEdge(read(),read());
ll ans=0;
rep(S,0,(1<<n)-1) {
k=0;ll res=0;
rep(i,0,n-1) if(S>>i&1) q[++k]=i+1;
dp(1,0);rep(i,1,k) res+=f[1][i];
if(!(n-k&1)) ans+=res; else ans-=res;
}
printf("%lld\n",ans);
return 0;
}