#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=5e5+10;
const int maxm=5e5+10;
const int maxr=1e6+10;

int n,m;
ll c[maxn];
int ln[maxn],rn[maxn];
vector<int> x[maxn];

vector<int> id[maxn];

struct segment_tree{
	#define ls(u) ((u)<<1)
	#define rs(u) ((u)<<1|1)
	int L[maxr<<2],R[maxr<<2];
	int mn[maxr<<2];
	int cnt[maxr<<2];
	int as[maxr<<2],ad[maxr<<2];
	void push_up(int u){
		if(mn[ls(u)]==mn[rs(u)]){
			mn[u]=mn[ls(u)];
			cnt[u]=cnt[ls(u)]+cnt[rs(u)];
		}
		else if(mn[ls(u)]<mn[rs(u)]){
			mn[u]=mn[ls(u)];
			cnt[u]=cnt[ls(u)];
		}
		else{
			mn[u]=mn[rs(u)];
			cnt[u]=cnt[rs(u)];
		}
	}
	void push_tag(int u,int x,int y){
		if(x!=-1){
			mn[u]=x+y;
			as[u]=x+y;
			ad[u]=0;
			cnt[u]=R[u]-L[u]+1;
		}
		else{
			mn[u]+=y;
			if(as[u]!=-1)
				as[u]+=y;
			else
				ad[u]+=y;
		}
	}
	void push_down(int u){
		push_tag(ls(u),as[u],ad[u]);
		push_tag(rs(u),as[u],ad[u]);
		as[u]=-1;ad[u]=0;
	}
	void build(int u,int l,int r){
		L[u]=l;R[u]=r;
		as[u]=-1;ad[u]=0;
		if(l==r){
			cnt[u]=1;
			return;
		}
		int mid=(l+r)>>1;
		build(ls(u),l,mid);
		build(rs(u),mid+1,r);
		push_up(u);
	}
	void assign(int u,int l,int r,ll x){
		if(l<=L[u]&&R[u]<=r){
			push_tag(u,x,0);
			return;
		}
		push_down(u);
		if(l<=R[ls(u)])
			add(ls(u),l,r,x);
		if(L[rs(u)]<=r)
			add(rs(u),l,r,x);
		push_up(u);
	}
	void add(int u,int l,int r,ll x){
//		cout<<"add"<<' '<<u<<' '<<L[u]<<' '<<R[u]<<' '<<l<<' '<<r<<' '<<x<<endl;
		if(l<=L[u]&&R[u]<=r){
			push_tag(u,-1,x);
			return;
		}
		push_down(u);
		if(l<=R[ls(u)])
			add(ls(u),l,r,x);
		if(L[rs(u)]<=r)
			add(rs(u),l,r,x);
		push_up(u);
//		cout<<L[u]<<' '<<R[u]<<' '<<cnt[u]<<' '<<mn[u]<<endl;
	}
	int query(){
		if(mn[1]==0)
			return cnt[1];
		return 0;
	}
}T;

ll ans[maxn];

int main(){
	ios::sync_with_stdio(0);
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>c[i];
	}
	for(int i=1;i<=n;i++){
		cin>>ln[i]>>rn[i];
		int k;
		cin>>k;
		while(k--){
			int xi;
			cin>>xi;
			x[i].push_back(xi);
			id[xi].push_back(i);
		}
	}
	
	T.build(1,1,1e6);
	ll sum=0;
	for(int k=1;k<=m;k++){
		T.assign(1,1,1e6,0);
//		cout<<T.cnt[1]<<endl;
//		cout<<"TEST"<<endl;
//		cout<<"K "<<k<<endl;
		
		for(int i:id[k]){
//			cout<<"Add "<<i<<' '<<ln[i]<<' '<<rn[i]<<endl;
			T.add(1,ln[i],rn[i],1);
		}
//		cout<<"cnt0 "<<1e6-T.cnt[1]<<endl;
		sum+=(1e6-T.query())*c[k];
		for(int i:id[k]){
			int cnt=-T.query();
			T.add(1,ln[i],rn[i],-1);
			cnt+=T.query();
			T.add(1,ln[i],rn[i],1);
			ans[i]-=cnt*c[k];
//			cout<<"cnt "<<i<<' '<<cnt<<endl;
		}
	}
	for(int i=1;i<=n;i++)
		cout<<sum+ans[i]<<' ';
	cout<<endl;
	
	return 0;
}