#include<bits/stdc++.h>
using namespace std;

typedef __int128 ll;
const int N=103,M=1003;
ll n,m,sum,a[N],f[N],g[N],c[M],len[M],b[M][N];
void write(ll X)
{
	if(X<0){putchar('-');X=~(X-1);}
	int s[50],o=0;
	while(X){s[++o]=X%10;X/=10;}
	if(!o)s[++o]=0;while(o)putchar(s[o--]+'0');
	putchar('\n');
}
int main()
{
	int _n,_m;cin>>_n>>_m;n=_n;m=_m;
	for(int i=1,x;i<=n;i++)cin>>x,a[i]=x,sum+=n*a[i];
	for(int i=1;i<=m;i++)
	{
		int _c,_len;cin>>_c>>_len;c[i]=_c;len[i]=_len;
		for(int j=1,x;j<=len[i];j++)cin>>x,b[i][j]=x;
	}
	for(int t=1;t<=n;t++)
	{
		ll fl=0,lim=n*n*n;
		for(int i=1;i<=n;i++)f[i]=i==t;
		for(int tim=1;tim<=lim;tim++)
		{
			for(int i=1;i<=n;i++)g[i]=f[i];
			for(int i=1;i<=m;i++)
			{
				ll x=0;
				for(int j=1;j<=len[i];j++)x+=g[b[i][j]];
				f[c[i]]=max(f[c[i]],x);
			}
			ll cnt=0;
			for(int i=1;i<=n;i++)cnt+=f[i]==g[i];
			if(cnt==n)break;
			fl|=tim==lim;//assert(0);
		}
		ll s=0;
		for(int i=1;i<=n;i++)s+=f[i]*a[i];
		if(s>(ll)1e25)cout<<"infinity"<<endl;
		else write(s);
	}
}