#include <bits/stdc++.h>
using namespace std;

typedef long long ll;

const int MX=4e4+5;

int N,M;
int S[MX], sz[MX];
bool act[MX], ans[MX];
vector<int> adj[MX], G[MX];

struct dsu {
        int par[MX];

        int find(int v) {
                return par[v]==v?v:par[v]=find(par[v]);
        }

        bool merge(int u, int v) {
                u=find(u), v=find(v);
                if(u==v) return false;
                par[u]=v;
                return true;
        }

        void prep() {
                for(int i=0;i<N;i++) {
                        par[i]=i;
                }
        }
} ds;

int main() {
        cin.tie(0); ios_base::sync_with_stdio(0);

        cin>>N>>M;

        for(int i=0;i<N;i++) cin>>S[i];

        for(int i=0;i<M;i++) {
                int u,v;
                cin>>u>>v;
                u--,v--;
                adj[u].push_back(v);
                adj[v].push_back(u);
        }

        ds.prep();

        vector<int> ord;
        for(int i=0;i<N;i++) ord.push_back(i);

        sort(ord.begin(),ord.end(),[&](int i, int j){
                return S[i]<S[j];
        });
        
        for(auto x:ord) {
                act[x]=true;
                for(auto u:adj[x]) {
                        if(!act[u]) continue;
                        if(ds.find(x)==ds.find(u)) continue;
                        // cout<<x<<" -> "<<ds.find(u)<<'\n';
                        G[x].push_back(ds.find(u));
                        ds.merge(u,x);
                }
        }

        reverse(ord.begin(),ord.end());

        for(int i=ord.size()-1;i>=0;i--) {
                sz[ord[i]]=S[ord[i]];
                for(auto j:G[ord[i]]) {
                        sz[ord[i]]+=sz[j];
                }
        }

        ans[ord[0]]=true;
        for(int i=0;i<ord.size();i++) {
                for(auto j:G[ord[i]]) {
                        if(sz[j]>=S[ord[i]]) ans[j]=ans[ord[i]];
                        else ans[j]=false;
                }
        }

        string res="";
        for(int i=0;i<N;i++) 
                res+=ans[i]?"1":"0";
        cout<<res<<'\n';
}