#include<iostream>
#include<algorithm>
#include<vector>
#include<math.h> 
#define int long long
using namespace std;
struct BIT{
    int n;
    vector<int>bit;
    void init(int _n){
        n=_n+1;
        bit=vector<int>(n,0);
    }
    int lowbit(int x){
        return x&-x;
    }
    int query(int x){
        int res=0;
        x++;
        for(;x>0;x-=lowbit(x)){
            res+=bit[x];
        }
        return res;
    }
    void upd(int x,int v){
        x++;
        for(;x<n;x+=lowbit(x)){
            bit[x]+=v;
        }
    }
}a,b,c;
int all[100005];
vector<int>player[100005];
int n,m;
int sol1(){
    int res=0;
    a.init(200005);
    for(int i=n-1;i>=0;i--){
        res+=a.query(all[i]-1);
        a.upd(all[i],1);
    }
    return res;
}
int sol2(int id){
    int res=0;
    int n=player[id].size();
    for(int i=n-1;i>=0;i--){
        //cout<<"Asdas";
        res+=b.query(player[id][i]-1);
        b.upd(player[id][i],1);
    }
    for(int i=0;i<n;i++){
        b.upd(player[id][i],-1);
    }
    return res;
}
signed main() {
    cin>>n>>m;
    vector<int> inq;
    for(int i=0;i<n;i++){
        cin>>all[i];
        inq.push_back(all[i]);
    }
    for(int i=0;i<m;i++){
        int nn;
        cin>>nn;
        while(nn--){
            int k;
            cin>>k;
            player[i].push_back(k);
            inq.push_back(k);
        }
    }
    sort(inq.begin(),inq.end());
    inq.erase(unique(inq.begin(),inq.end()),inq.end());
    for(int i=0;i<n;i++){
        all[i]=lower_bound(inq.begin(),inq.end(),all[i])-inq.begin();
    }
    for(int i=0;i<m;i++){
        for(int j=0;j<player[i].size();j++){
            player[i][j]=lower_bound(inq.begin(),inq.end(),player[i][j])-inq.begin();
        }
    }
    int ans=sol1();//算第一個逆敘述對
    b.init(200005);
    for(int i=0;i<m;i++){
        int now_ans=ans+sol2(i);
        vector<int>suf,pre;
        for(int j=0;j<player[i].size();j++){
            int now=player[i][j];
            pre.push_back(a.query(now-1));
        }
        for(int j=0;j<player[i].size();j++){
            int now=player[i][j];
            suf.push_back(n-a.query(now));
        }
        for(int i=1;i<pre.size();i++){
            pre[i]+=pre[i-1];
        }
        for(int i=suf.size()-2;i>=0;i--){
            suf[i]+=suf[i+1];
        }
        /*cout<<i<<":"<<endl;
        for(auto ii:pre){
            cout<<ii<<" ";
        }cout<<endl;
        for(auto ii:suf){
            cout<<ii<<" ";
        }cout<<endl;*/
        
        int add=1e9;
        add=min(add,min(pre.back(),suf[0]));
        for(int ii=0;ii<pre.size()-1;ii++){
            add=min(add,pre[ii]+suf[ii+1]);
        }
        //cout<<now_ans<<" "<<add<<endl;
        cout<<now_ans+add<<endl;
    }
    return 0;
}