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

typedef long long ll;
const int N=103,M=1003;
ll n,m,sum,a[N],f[N],g[N],c[M],len[M],b[M][N];
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)cin>>a[i],sum+=a[i]*n*n;
	for(int i=1;i<=m;i++)
	{
		cin>>c[i]>>len[i];
		for(int j=1;j<=len[i];j++)cin>>b[i][j];
	}
	for(int t=1;t<=n;t++)
	{
		for(int i=1;i<=n;i++)f[i]=i==t;
		for(int tim=1;tim<=n*n*n;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;
		}
		ll s=0;
		for(int i=1;i<=n;i++)s+=f[i]*a[i];
		if(s>sum)cout<<"infinity"<<endl;
		else cout<<s<<endl;
	}
}