#include <bits/stdc++.h>
//#pragma optimize ("O3")
//#pragma target ("sse4")
const int MAXN=200017;
using namespace std;
#define endl '\n'

vector<int> v, G[MAXN], G2[MAXN];
int a[MAXN], col[MAXN], comp[MAXN], in[MAXN], out[MAXN], used[MAXN], used2[MAXN], temp=0, cnt=0, n, m;
vector<pair<int, int>> e;

void dfs(int u)
{
    used[u]=1;
    for(int i=0; i<G[u].size(); i++) if(used[G[u][i]]==0) dfs(G[u][i]); 
    v.push_back(u);
}
void dfs2(int u)
{
    temp=max(temp, a[u]); comp[u]=cnt;
    used2[u]=1;
    for(int i=0; i<G2[u].size(); i++) if(used2[G2[u][i]]==0) dfs2(G2[u][i]); 
}
void make()
{
    for(int i=1; i<=n; i++) if(used[i]==0) dfs(i);
    for(int i=v.size()-1; i>=0; i--) if(used2[v[i]]==0) temp=0, dfs2(v[i]), col[cnt++]=temp;
}

set<int> gr[MAXN];
int usedit[MAXN], ans[MAXN];
void doit(int u)
{
    usedit[u]=1;
    ans[u]=col[u];
    for(int x: gr[u])
        if(usedit[x]==0) doit(x);
    for(int x: gr[u]) ans[u]=max(ans[u], ans[x]);
}
void mainp()
{
    freopen("promotion.in","r",stdin);
    freopen("promotion.out","w",stdout);
    
    cin>>n>>m;
    for(int i=1; i<=n; i++) cin>>a[i];
    for(int i=0; i<m; i++)
    {
        int x, y;
        cin>>x>>y;
        G[x].push_back(y);
        G2[y].push_back(x);
        e.push_back({x, y});
    }
    make();
    for(int i=0; i<m; i++)
        if(comp[e[i].first]!=comp[e[i].second]) gr[comp[e[i].first]].insert(comp[e[i].second]), out[comp[e[i].first]]++, in[comp[e[i].second]]++;
        
    for(int i=0; i<cnt; i++)
        if(in[i]==0&&usedit[i]==0) doit(i);
    for(int i=1; i<=n; i++) cout<<ans[comp[i]]<<" ";
    cout<<endl;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    mainp();
    return 0;
}