#include <bits/stdc++.h>
using namespace std;
 
typedef vector<vector<int>> Graph;
 
void dfs(Graph& g, vector<int>& h, vector<int>& used, int u) {
	random_shuffle(begin(g[u]), end(g[u]));
	used[u] = 1;
	for(int v : g[u]) {
		if( !used[v] ) {
			dfs(g,h,used,v);
		}
		h[u] = min(h[u], h[v]);
	}
}
 
int main() {
 
	int n,m;
	while( cin>>n>>m ) {
		Graph g(n);
		for(int i = 0; i < m; i++) {
			int u,v; cin>>u>>v;
			g[u].push_back(v);
		}
		vector<int> h(n);
		for(int i = 0; i < n; i++)
			cin>>h[i];
		vector<int> permutation(n);
		for(int i = 0; i < n; i++)
			permutation[i] = i;
		for(int step = 0; step < 25; step++) {
			vector<int> used(n);
			random_shuffle(begin(permutation), end(permutation));
			for(int start = 0; start < n; start++)
				if( !used[permutation[start]])
					dfs(g,h,used,permutation[start]);
		}
		for(int i = 0; i < n; i++)
			cout<<h[i]<<" ";
		cout<<"\n";
	}
 
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Cgp0eXBlZGVmIHZlY3Rvcjx2ZWN0b3I8aW50Pj4gR3JhcGg7Cgp2b2lkIGRmcyhHcmFwaCYgZywgdmVjdG9yPGludD4mIGgsIHZlY3RvcjxpbnQ+JiB1c2VkLCBpbnQgdSkgewoJcmFuZG9tX3NodWZmbGUoYmVnaW4oZ1t1XSksIGVuZChnW3VdKSk7Cgl1c2VkW3VdID0gMTsKCWZvcihpbnQgdiA6IGdbdV0pIHsKCQlpZiggIXVzZWRbdl0gKSB7CgkJCWRmcyhnLGgsdXNlZCx2KTsKCQl9CgkJaFt1XSA9IG1pbihoW3VdLCBoW3ZdKTsKCX0KfQoKaW50IG1haW4oKSB7CgkKCWludCBuLG07Cgl3aGlsZSggY2luPj5uPj5tICkgewoJCUdyYXBoIGcobik7CgkJZm9yKGludCBpID0gMDsgaSA8IG07IGkrKykgewoJCQlpbnQgdSx2OyBjaW4+PnU+PnY7CgkJCWdbdV0ucHVzaF9iYWNrKHYpOwoJCX0KCQl2ZWN0b3I8aW50PiBoKG4pOwoJCWZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgkJCWNpbj4+aFtpXTsKCQl2ZWN0b3I8aW50PiBwZXJtdXRhdGlvbihuKTsKCQlmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJCQlwZXJtdXRhdGlvbltpXSA9IGk7CgkJZm9yKGludCBzdGVwID0gMDsgc3RlcCA8IDI1OyBzdGVwKyspIHsKCQkJdmVjdG9yPGludD4gdXNlZChuKTsKCQkJcmFuZG9tX3NodWZmbGUoYmVnaW4ocGVybXV0YXRpb24pLCBlbmQocGVybXV0YXRpb24pKTsKCQkJZm9yKGludCBzdGFydCA9IDA7IHN0YXJ0IDwgbjsgc3RhcnQrKykKCQkJCWlmKCAhdXNlZFtwZXJtdXRhdGlvbltzdGFydF1dKQoJCQkJCWRmcyhnLGgsdXNlZCxwZXJtdXRhdGlvbltzdGFydF0pOwoJCX0KCQlmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJCQljb3V0PDxoW2ldPDwiICI7CgkJY291dDw8IlxuIjsKCX0KCQoJcmV0dXJuIDA7Cn0=

NCA0CgowIDEKMSAyCjIgMwozIDAKCjEgMiAzIDQKCjI2IDI1CgowIDI1CjEgMjUKMiAyNQozIDI1CjQgMjUKNSAyNQo2IDI1CjcgMjUKOCAyNQo5IDI1CjEwIDI1CjExIDI1CjEyIDI1CjEzIDI1CjE0IDI1CjE1IDI1CjE2IDI1CjE3IDI1CjE4IDI1CjE5IDI1CjIwIDI1CjIxIDI1CjIyIDI1CjIzIDI1CjI0IDI1CgoyIDIgMiAyIDIgMiAyIDIgMiAyIDIgMiAyIDIgMiAyIDIgMiAyIDIgMiAyIDIgMiAyIDE=

4 4

0 1
1 2
2 3
3 0

1 2 3 4

26 25

0 25
1 25
2 25
3 25
4 25
5 25
6 25
7 25
8 25
9 25
10 25
11 25
12 25
13 25
14 25
15 25
16 25
17 25
18 25
19 25
20 25
21 25
22 25
23 25
24 25

2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1