#include <bits/stdc++.h>
#define file(s) freopen(s".in", "r", stdin); freopen(s".out", "w", stdout);
#define adiyer(); ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
#define bitcount(n) __builtin_popcountll(n)
#define ent (i == n ? '\n' : ' ')
#define all(x) x.begin(), x.end()
#define md ((l + r) >> 1)
#define rv(v) ((v << 1) | 1)
#define lv(v) (v << 1)
#define rs(v) rv(v), md + 1, r
#define ls(v) lv(v), l, md
#define len(s) (int) s.size()
#define pb push_back
#define S second
#define F first
// #define int long long
using namespace std;
typedef long long ll;
typedef long double ldb;
typedef vector < ll > vll;
typedef pair < ll, ll > pll;
typedef vector < pair < ll, ll > > vpll;
const int dx[8] = {1, 0, -1, 0, 1, 1, -1, -1};
const int dy[8] = {0, 1, 0, -1, -1, 1, -1, 1};
const int N = 2e5 + 11;
const int mod = 998244353;
const int mod2 = 1e9 + 7;
const ll inf = 1e18 + 10;
const double eps = 1e-9;
mt19937 rnd(chrono::steady_clock::now().time_since_epoch().count());
ll n, m;
ll a[N], ok[N], was[N];
vll g[N];
void output(){
cin >> n >> m;
for(ll i = 1; i <= n; i++) cin >> a[i];
for(ll i = 1; i <= m; i++){
ll u, v;
cin >> u >> v;
g[v].pb(u), g[u].pb(v);
}
if(n <= 2000 && m <= 2000){
for(ll s = 1; s <= n; s++){
ll cnt = 0;
set < pair < ll, ll > > q;
fill(was, was + n + 1, 0);
was[s] = 1, q.insert({0, s});
while(len(q)){
ll c = (q.begin() -> F), v = (q.begin() -> S);
if(cnt < c){ ok[s] = 0; break; }
if(ok[v]){ ok[s] = 1; break; }
cnt += a[v];
// cout << v << ' ' << cnt << '\n';
q.erase(q.begin());
for(ll u : g[v]){
if(!was[u]){
was[u] = 1;
q.insert({a[u], u});
}
}
if(q.empty()){
ok[s] = 1;
}
}
cout << ok[s];
}
}
}
const bool cases = 0;
signed main(){
// file("abbreviation");
adiyer();
int tt = 1;
if(cases) cin >> tt;
for(int i = 1; i <= tt; i++){
// cout << "Case " << i << ":\n";
output();
}
}
