#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define _ <<' '<<
#define print(x) cout<<#x<<": "<<(x)<<'\n'
int n,m;
vector<vector<int>> adj;
vector<array<ll, 2>> s;
vector<int> idx, res;
vector<array<bool, 2>> vis;
struct dsu{
vector<int> par;
vector<ll> sz;
dsu() {
par.resize(n);
iota(par.begin(), par.end(), 0);
sz.resize(n);
for (int i=0; i<n; i++) sz[i]=s[i][0];
}
int find(const int i) {
if (par[i]==i) return i;
return par[i]=find(par[i]);
}
bool unite(int i, int j) {
i=find(i), j=find(j);
if (i==j) return false;
par[j]=i;
sz[i]+=sz[j];
return true;
}
ll size(const int i) {
return sz[find(i)];
}
};
void dfs(const int u, bool f) {
vis[u][f]=1;
f&=res[s[u][1]];
res[s[u][1]]=f;
vis[u][f]=1;
for (const auto v:adj[u]) if (!vis[v][f]) dfs(v, f);
}
int main(){
cin.tie(0)->sync_with_stdio(0);
cout.tie(0);
cin>>n>>m;
adj.resize(n);
s.resize(n);
res.assign(n, 1);
for (int i=0; i<n; i++) {
cin>>s[i][0];
s[i][1]=i;
}
sort(s.begin(), s.end());
idx.resize(n);
for (int i=0; i<n; i++) idx[s[i][1]]=i;
for (int i=0; i<m; i++) {
int a,b;
cin>>a>>b;
a=idx[--a];
b=idx[--b];
if (s[a][0]>=s[b][0]) adj[a].push_back(b);
else adj[b].push_back(a);
}
dsu f;
int l=0, r=0, w=0;
priority_queue<pair<ll, int>, vector<pair<ll, int>>, greater<>> q;
while (l<n) {
w=s[l][0];
while (r<n-1 && s[r+1][0]==w) ++r;
++r;
while (!q.empty() && q.top().first<w) {
const auto [d, i]=q.top();
q.pop();
if (f.size(i)<w) res[s[i][1]]=0;
}
for (int i=l; i<r; i++) for (const auto j:adj[i]) f.unite(i, j);
for (int i=l; i<r; i++) q.push({f.size(i), i});
l=r;
}
vis.assign(n, {0,0});
for (int i=n-1; i>=0; --i) if (!vis[i][res[s[i][1]]]) dfs(i, res[s[i][1]]);
for (const auto e:res) cout<<e;
cout<<'\n';
}
