#include<iostream>
#include<cassert>
using namespace std;
int N;
int G[16],A[16];
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	int M;
	cin>>N>>M;
	for(int i=0;i<N;i++)cin>>A[i];
	for(int i=0;i<M;i++)
	{
		int u,v;cin>>u>>v;u--,v--;
		G[u]|=1<<v;
		G[v]|=1<<u;
	}
	for(int X=0;X<1<<N;X++)
	{
		bool ok=true;
		for(int i=0;i<N;i++)if(__builtin_popcount(X&G[i])!=A[i])
		{
			ok=false;
			break;
		}
		if(ok)
		{
			cout<<"Yes\n";
			for(int i=0;i<N;i++)cout<<(X>>i&1)<<(i+1==N?"\n":" ");
			return 0;
		}
	}
	cout<<"No\n";
}