#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10;
struct ee{
	int next;
	int to;
};
ee bb[maxn*2];
int head[maxn],cnt;
int co[maxn],cco[maxn],f[maxn];
int ans[maxn*4],ant;
int ts=1;
int cz(int x)
{
	int r=x;
	while(f[r]!=r) r=f[r];
	return f[x]=r;
}
bool hb(int x,int y)
{
	x=cz(x);y=cz(y);
	if(x!=y)
	{
		f[x]=y;
		return 1;
	}
	return 0;
}
void jb(int q,int z)
{
	bb[++cnt].next=head[q];
	bb[cnt].to=z;
	head[q]=cnt;
}
void dfs(int x,int fa)
{
	co[x]=!co[x];
	ans[++ant]=x;
	bool iy=1;
	for(int i=head[x];i;i=bb[i].next)
	{
		int sx=bb[i].to;
		if(sx!=fa)
			dfs(sx,x),iy=0;
	}
	if(iy==1)
	{
		if(co[x]==1)
		{
			ans[++ant]=fa;
			ans[++ant]=x;
			ans[++ant]=fa;
			co[x]=0;
		}
		else
		{
			ans[++ant]=fa;
			co[fa]=!co[fa];
		}
	}
	if(iy==0&&co[x]==1)
	{
		if(x==fa)
		{
			ts=2;
			return;
		}
		else
		{
			ans[++ant]=fa;
			ans[++ant]=x;
			ans[++ant]=fa;
			co[x]=0;
		}
	}
	else if(iy==0)
	{
		if(x!=fa)
		{
			ans[++ant]=fa;
			co[fa]=!co[fa];
		}
	}
	return;
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		f[i]=i;
	for(int i=1;i<=m;i++)
	{
		int a,b;
		scanf("%d%d",&a,&b);
		if(hb(a,b)==0)
			continue;
		jb(a,b),jb(b,a);
	}
	//for(int i=1;i<=n;i++)
	//	printf("%d->%d\n",i,f[i]);
	for(int i=1;i<=n;i++)
		scanf("%d",&co[i]),cco[cz(i)]=max(cco[cz(i)],co[i]);
	int sum=0;
	for(int i=1;i<=n;i++)
		sum+=cco[i];
	if(sum>=2)
	{
		printf("-1");
		return 0;
	}
	int gg=0;
	for(int i=1;i<=n;i++)
	{
		if(co[i]==1)
		{
			gg=i;
			break;
		}
	}
	if(gg==0)
	{
		printf("0");
		return 0;
	}
	dfs(gg,gg);
	printf("%d\n",ant-ts+1);
	for(int i=ts;i<=ant;i++)
		printf("%d ",ans[i]);
	return 0;
}

话说看黑题摇得到人吗