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

typedef long long LL;

using namespace std;

namespace yjf{
	const int N=500010;
	const int INF=0x3f3f3f3f;
	
	LL w[N];
	
	struct node{
		int l,r,op;
	};
	
	vector<node> v[N];
	
	bool cmp(node a,node b){
		return a.l<b.l || (a.l==b.l && a.r<b.r);
	}
	
	LL Ans[N];
	
	int stk[N],ed;
	
	int main(){
		int n,m;
		scanf("%d%d",&n,&m);
		
		for(int i=1;i<=m;i++){
			scanf("%lld",&w[i]);
		}
		
		int l,r,size,x;
		for(int i=1;i<=n;i++){
			scanf("%d%d%d",&l,&r,&size);
			
			for(int j=1;j<=size;j++){
				scanf("%d",&x);
				
				v[x].push_back({l,r,i});
			}
		}
		
		LL ans=0;
		for(int i=1;i<=m;i++){
			sort(v[i].begin(),v[i].end(),cmp);
			
			int maxx=0;
			for(int j=0;j<(int)v[i].size();j++){
				//cout<<v[i][j].l<<" "<<v[i][j].r<<" "<<v[i][j].op<<endl;//
				
				ans+=(max(0,v[i][j].r-max(maxx,v[i][j].l-1)))*w[i];
				maxx=max(maxx,v[i][j].r);
			}
			//cout<<ans<<endl;//
			
			for(int j=0;j<(int)v[i].size();j++){
				//Ans[v[i][j].op]+=ans*w[i];
				Ans[v[i][j].op]-=(v[i][j].r-v[i][j].l+1)*w[i];
			}
			
			
			ed=0;
			maxx=0;
			for(int j=0;j<(int)v[i].size();j++){
				while(ed!=0 && v[i][stk[ed]].r<=v[i][j].r){
					Ans[v[i][stk[ed]].op]+=max(0,v[i][stk[ed]].r-max(v[i][j].l-1,v[i][stk[ed]].l-1))*w[i];
					ed--;
				}
				
				if(ed!=0){
					Ans[v[i][j].op]+=(v[i][j].r-v[i][j].l+1)*w[i];
					
					Ans[v[i][stk[ed]].op]+=max(0,v[i][j].r-max(v[i][j].l-1,v[i][stk[ed]].l-1))*w[i];
					v[i][stk[ed]].l=max(v[i][stk[ed]].l,v[i][j].r+1);
					
					v[i][j].l=v[i][j].r+1;
				}
				else{
					Ans[v[i][j].op]+=(max(0,min(maxx,v[i][j].r)-v[i][j].l+1))*w[i];
					v[i][j].l=min(maxx+1,v[i][j].r+1);
				}
				
				stk[++ed]=j;
				
				maxx=max(maxx,v[i][j].r);
			}
			
			/*
			for(int j=0;j<v[i].size();j++){
				cout<<v[i][j].l<<" "<<v[i][j].r<<" "<<v[i][j].op<<" "<<Ans[v[i][j].op]<<endl;//
			}
			cout<<endl;//\
			*/
		}
		
		//cout<<"!!!"<<ans<<endl;//
		
		for(int i=1;i<=n;i++){
			printf("%lld ",Ans[i]+ans);
		}
		
		return 0;
	}
}

int main(){
	//freopen("ex_doctor4.in","r",stdin);
	//freopen("doctor.out","w",stdout);
	
	return yjf::main();
}

//20MB