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

#define endl '\n'
void speed()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
}
int a[10100];
int b[5010][5010];
int used[10100];
vector <int> v;
int br[10100];
int o[10100];
int seq[10100];
int mseq[10100];
int maax=1000000000;
int m,n;
int st[10100],en[10100];
void print()
{
    int sum=0;
    for(int i=1;i<=n;i++)
    {
        st[i]=0;
        en[i]=0;
        for(int j=1;j<=m;j++)
        {
            for(int z=1;z<=o[seq[j]];z++)
            {
                if(b[seq[j]][z]==i&&st[i]==0)
                {
                    st[i]=j;
                }
                else if(b[seq[j]][z]==i)
                {
                    en[i]=j;
                    break;
                }
            }
        }
        if(seq[1]==2&&seq[2]==1&&seq[3]==3&&seq[4]==5&&seq[5]==4&&seq[6]==6)
        {
            cout<<en[i]<<" "<<st[i]<<" "<<i<<endl;
        }
        sum=sum+a[i]*(en[i]-st[i]+1);
    }
    /*for(int i=1;i<=m;i++)
    {
        //cout<<seq[i]<<" ";
        if(seq[1]==5&&seq[2]==3&&seq[3]==1&&seq[4]==4&&seq[5]==6&&seq[6]==2)
        {
            //cout<<seq[i]<<
        }
        for(int j=1;j<=o[seq[i]];j++)
        {
            if(seq[1]==5&&seq[2]==3&&seq[3]==1&&seq[4]==4&&seq[5]==6&&seq[6]==2)
            {
                cout<<i<<" "<<seq[i]<<" "<<b[seq[i]][j]<<" "<<a[b[seq[i]][j]]<<endl;
            }
            sum+=a[b[seq[i]][j]];
        }
    }*/
    if(seq[1]==2&&seq[2]==1&&seq[3]==3&&seq[4]==5&&seq[5]==4&&seq[6]==6)
    {
        cout<<sum<<endl;
    }
    if(sum<maax)
    {
        maax=sum;
        for(int i=1;i<=m;i++)
        {
            mseq[i]=seq[i];
        }
    }
}
void perm(int pos)
{
    for(int i=1;i<=m;i++)
    {
        if(used[i]==0)
        {
            seq[pos]=i;
            used[i]=1;
            if(pos==m)print();
            else perm(pos+1);
            used[i]=0;
        }
    }
}
int main()
{
    int brr=0;
    #ifdef ONLINE_JUDGE
    freopen("star.in", "r", stdin);
    freopen("star.out", "w", stdout);
    #endif
    speed();
    cin>>n>>m;int ma=0,mi=0;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        if(a[i]>ma)
        {
            ma=a[i];
            mi=i;
        }
    }
    for(int i=1;i<=m;i++)
    {
        cin>>o[i];
        for(int j=1;j<=o[i];j++)
        {
            cin>>b[i][j];
            if(b[i][j]==mi)
            {
                if(m>35)used[i]=1;
                brr++;
                if(m>35)cout<<i<<" ";
            }
            br[b[i][j]]++;
        }
    }
    if(m<=35)
    {
        perm(1);
        for(int i=1;i<=m;i++)
        {
            cout<<mseq[i]<<" ";
        }
        //cout<<maax<<endl;
        return 0;
    }
    used[0]=1;
    int p=static_cast<int>(time(0));
    srand(p);
    for(int i=2;i<=m+1-brr;i++)
    {
        int cp;
        cp=p/i;
        cp%=m;
        if(used[cp]==1||cp<0||cp>m)
        {
            int l=0;
            while(used[cp])
            {
                if(l==0)cp-=7;
                else cp++;
                if(cp<1)
                {
                    cp=1;
                    l=1;
                }
                if(cp>m)
                {
                    cp=m;
                    l=0;
                }
                if(cp+1<=m&&used[cp+1]==0)cp++;
            }
        }
        used[cp]=1;
        cout<<cp<<" ";
    }
    return 0;
}