// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.
// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.// The term 'bbbbbbbbbbbbbbbbbbbbbbbbbbbbbbb' is not recognized as the name of
// a cmdlet, function, script file, or operable program. Check the spelling of the name, or if a path was
// included, verify that the path is correct and try again.
#include <bits/stdc++.h>
using namespace std;
#define int long long
vector<int> adj[2005];
main(){
int N,M;
cin >> N >> M;
int A[N];
for(int i=0;i<N;i++) cin >> A[i];
for(int i=0;i<M;i++){
int a,b;
cin >> a >> b;
a--;
b--;
adj[a].push_back(b);
adj[b].push_back(a);
}
for(int i=0;i<N;i++){
priority_queue<pair<int,int>> bfs;
bool vis[N];
memset(vis,0,sizeof(vis));
vis[i]=1;
bfs.push({-A[i],i});
int currsum=A[i];
bool printed=false;
while(!bfs.empty()){
auto k=bfs.top();
bfs.pop();
if(currsum< -k.first){
printed=true;
cout << 0;
break;
}
for(auto j:adj[k.second]){
if(!vis[j]){
bfs.push({-A[j],j});
vis[j]=1;
}
}
if(k.second!=i){
currsum+=-k.first;
}
}
for(int j=0;j<N;j++){
if(vis[j]==0&&!printed){
cout << 0;
printed=true;
break;
}
}
if(!printed){
cout << 1;
}
}
}
