## https://yukicoder.me/problems/no/3275




def main():
    N, M = map(int ,input().split())
    A = list(map(int, input().split()))
    next_nodes = [[] for _ in range(N)]
    for _ in range(M):
        u, v = map(int, input().split())
        u -= 1
        v -= 1
        next_nodes[u].append(v)
        next_nodes[v].append(u)
    
    for bit in range(2 ** N):
        has_mine = [0] * N
        for i in range(N):
            if (1 << i) & bit > 0:
                has_mine[i] = 1
            
        mines = [0] * N
        for i in range(N):
            for v in next_nodes[i]:
                if has_mine[v] == 1:
                    mines[i] += 1
    
        is_ok = True
        for j in range(N):
            if mines[j] != A[j]:
                is_ok = False
                break
        if is_ok:
            print("Yes")
            print(" ".join(map(str, has_mine)))
            return 

        
    print("No")
        





if __name__ == "__main__":
    main()