#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int M=(int)1e5+5,N=(int)1e6+5,MM=(int)1e5;
template<class T>void Rd(T &res){
	res=0;static char p;
	while(p=getchar(),p<'0');
	do{
		res=(res*10)+(p^48);
	}while(p=getchar(),p>='0');
}
template<class T>void Ps(T x){
	if(x==0)return;
	Ps(x/10),putchar(x%10^48);
}
template<class T>void Pt(T x){
	if(x==0)putchar('0');
	else Ps(x);putchar('\n');
}
int n,m,k;
struct W{
	int v,c,x;
	bool operator <(const W &a)const{
		return v>a.v;
	}
}A[M*2];
int asz;
int fa[M],las[M];
int getfa(int x){
	if(las[fa[x]]<m)return fa[x];
	return fa[x]=getfa(fa[x]-1);
}
long long ans[M],pans;
int ad[N],dsz;
int main(){
	Rd(n),Rd(m),Rd(k);
	for(int i=1,a,s,c,x;i<=n;i++){
		Rd(a),Rd(s),Rd(c),Rd(x);
		if(c>1)A[asz++]=(W){a,c-1,x};
		if(x==0)A[asz++]=(W){a+s,MM,-1};
		else A[asz++]=(W){a+s,(c-1)/x+1,-1}; 
	}
	sort(A,A+asz);
	for(int i=1;i<=MM;i++)fa[i]=i;
	for(int i=0,v,c,x,t,ls,s;i<asz;i++){
		v=A[i].v;
		c=A[i].c;
		x=A[i].x;
		if(x==-1){
			c=getfa(min(c,MM));
			if(c<=0)continue;
			ad[dsz++]=v;
			pans+=v;
			las[c]++;
		}else {
			if(x)t=min((c-1)/x+1,MM);
			else t=MM;
			ls=c-(t-1)*x;
			while(t>0){
				while(ls>0&&las[t]<m){
					ls--;
					las[t]++;
					pans+=v;
					ad[dsz++]=v;
				}
				if(ls==0&&x==0)break;
				s=getfa(t-1);
				ls+=(t-s)*x;
				t=s;
			}
		}
	}
	ans[MM]=pans;
	sort(ad,ad+MM*m);
	for(int i=MM-1,c=0;i>=1;i--){
		for(int j=1;j<=m;j++)pans-=ad[c++];
		ans[i]=pans;
	}
	for(int i=1,x;i<=k;i++)Rd(x),Pt(ans[x]);
	return 0;
}