#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

void maimun()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
}

int main() {
    maimun();
    #ifdef ONLINE_JUDGE
        freopen("star.in","r",stdin);
        freopen("star.out","w",stdout);
    #endif ONLINE_JUDGE

    int n, m;
    cin >> n >> m;

    vector<long long> zaplati(n);
    vector<int> sceniZaPerm(m);
    vector<long long> cenaNaScena(m, 0);
    vector<vector<int>> sceni(m);

    for (int i = 0; i < n; i++) cin >> zaplati[i];

    for (int i = 0; i < m; i++) {
        sceniZaPerm[i] = i;
        int br;
        cin >> br;
        sceni[i].resize(br);

        for (int j = 0; j < br; j++) {
            int temp;
            cin >> temp;
            temp--;
            sceni[i][j] = temp;
            cenaNaScena[i] += 4*zaplati[temp];
        }
    }

    sort(sceniZaPerm.begin(), sceniZaPerm.end(), [&](int a, int b) {
        return cenaNaScena[a] < cenaNaScena[b];
    });

    for (int i = 0; i < m; i++)
        cout << sceniZaPerm[i] + 1 << " ";

    cout <<endl;


}