#include<bits/stdc++.h>
#define N 300005
using namespace std;
int n,m,t[N],r[N][2],f[N][2],ans=1e9;
queue<pair<int,int>>q;
vector<int>vec[N][2];
void jb(int u,int v){vec[v][t[u]].push_back(u);r[u][t[v]]++;}
int main(){
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)scanf("%d",&t[i]);
	for(int u,v,i=1;i<=m;i++)scanf("%d%d",&u,&v),jb(u,v),jb(v,u);
	for(int i=1;i<=n;i++)for(int j=0;j<2;j++)if(!r[i][j])q.push(make_pair(i,j));
	for(int o=1;o<=2*n;o++){
		if(q.empty())return puts("infinity"),0;
		auto [u,p]=q.front();q.pop();
		for(int x:vec[u][p^1])
			if(!--r[x][t[u]])f[x][t[u]]=f[u][p]+1,q.push(make_pair(x,t[u]));
	}
	for(int x=0,y,mx,i;x<2;x++)
		for(y=0;y<2;y++){
			for(i=1,mx=-1;i<=n;i++)mx=max(mx,(t[i]^x)*f[i][y]);
			ans=min(ans,mx);
		}
	printf("%d",ans+2);
}