#include<bits/stdc++.h>
using namespace std;
const int N=2e5+10;
long long a[N],s[N],val[N];
int pa[N],ret[N];
vector<int> adj[N],con,f[N];
int fd(int x){return lower_bound(con.begin(),con.end(),x)-con.begin();}
int root(int x){if(pa[x]==x) return x; return pa[x]=root(pa[x]);}
void merge(int u,int v){
int ru=root(u),rv=root(v);
if(ru==rv) return;
pa[ru]=rv;
val[rv]+=val[ru];
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
int n,m; cin>>n >>m;
for(int i=1;i<=n;i++) cin>>a[i],con.push_back(a[i]);
for(int i=1;i<=n;i++) pa[i]=i,val[i]=a[i];
sort(con.begin(),con.end());
con.erase(unique(con.begin(),con.end()),con.end());
for(int i=0;i<m;i++){
int u,v; cin>>u >>v;
adj[u].push_back(v);
adj[v].push_back(u);
}
int sz=con.size();
for(int i=1;i<=n;i++) f[fd(a[i])].push_back(i);
for(int i=sz-1;i>=0;i--){
for(auto u:f[i]){
s[u]=a[u];
for(auto v:adj[u]){
if(a[v]<=a[u]) continue;
s[u]=max(s[u],s[v]-a[u]);
}
}
}
for(int i=0;i<sz;i++){
for(auto u:f[i]){
long long mxreq=0;
for(auto v:adj[u]){
if(a[v]>a[u]){
mxreq=max(mxreq,s[v]);
}
else merge(u,v);
}
if(val[root(u)]>=mxreq) ret[u]=1;
else ret[u]=0;
}
}
for(int i=1;i<=n;i++){
if(ret[i]) cout<<1;
else cout<<0;
}
}
