//#include<iostream>

 #include<cstring>

 #include<cstdio>

 //#include<math.h>

 //#include<set>

 //#include<queue>

 //#include<bitset>

 //#include<vector>

 #include<algorithm>

 #include<stdlib.h>

 using namespace std;

 #define LL long long

 int qread()

 {

     char c; int s=,f=; while ((c=getchar())<'' || c>'') (c=='-') && (f=-);

     do s=s*+c-''; while ((c=getchar())>='' && c<=''); return s*f;

 }

 //Pay attention to '-' , LL and double of qread!!!!

 int n,m,K;

 #define maxn 200011

 struct Node{int v,day,tot,c,id; bool operator < (const Node &b) const {return v>b.v;} }p[maxn]; int lp=;

 int dd[maxn],ufs[maxn];

 int find(int x) {return x==ufs[x]?x:(ufs[x]=find(ufs[x]));}

 void Union(int x,int y) {x=find(x); y=find(y); if (x!=y) ufs[x]=y;}

 //zhu yi da de bing dao xiao de

 LL ans[maxn]; int list[maxn*],len=;

 int main()

 {

 //    freopen("in.txt","r",stdin);

     n=qread(); m=qread(); K=qread();

     for (int i=;i<=;i++) ufs[i]=i,dd[i]=m;

     //我的t是他的c，我的c是他的x。。。。。

     for (int i=,a,s,c,t;i<=n;i++)

     {

         a=qread(); s=qread(); t=qread(); c=qread();

         //一种蔬菜拆两种

         if (c)

         {

             p[++lp]=(Node){a+s,t/c+(t%c>),,,i};

             if (t>) p[++lp]=(Node){a,(t-)/c+((t-)%c>),t-,c,i};

         }

         else

         {

             p[++lp]=(Node){a+s,-,,,i};

             if (t>) p[++lp]=(Node){a,-,t-,c,i};

         }

     }

     sort(p+,p++lp);

     //贪心放，每个蔬菜如果x>0就从“能放的最后一天”开始往前，不然就从100000开始往前放

     LL Ans=; int TT=;

     for (int i=;i<=lp;i++)

     {

         int v=p[i].v,day=p[i].day,tot=p[i].tot,c=p[i].c;

 //        cout<<day<<endl;

         LL able=~day?(tot-(day-)*c):0x3f3f3f3f; int now=find(~day?min(day,):);

         //now 是哪一天，dd 是每天剩多少可以放， tot是这菜还剩多少，able是一个后缀最多放多少菜

         //able就是原来总蔬菜量减掉前now-1天的腐烂量剩下的，随着now变小会变大，要排除掉后面已经放了的 

         while (tot && now)

         {

 //        cout<<able<<' '<<now<<endl;

             int can=min(min((LL)tot,able),(LL)dd[now]);

             //can是在now这天能放的量

             dd[now]-=can; Ans+=can*1ll*v;

             if (dd[now]==) Union(now,now-);

             int tn=find(now-); able+=1ll*c*(now-tn)-can; now=tn; tot-=can; TT+=can;

             for (int j=;j<=can;j++) list[++len]=v;

             //list是把真正选中的菜按价格递减放的，偷懒就直接开个大数组丢进去了

         }

 //        cout<<i<<' '<<p[i].v<<' '<<tot<<' '<<p[i].id<<' '<<"ANS"<<Ans<<endl;

 //        for (int j=1;j<=20;j++) cout<<dd[j]<<' ';cout<<endl<<endl;

     }

     //怀疑上面就错了，用菜总量<=10000的数据算100000天的答案是不对的 

     //往前推前面的答案

     int tmp;

     ans[tmp=TT/m+(TT%m>)]=Ans;

 //    cout<<"tmp"<<tmp<<' '<<"TT"<<TT<<endl;

     for (int i=tmp+;i<=;i++) ans[i]=ans[i-];

     ans[tmp-]=ans[tmp]; for (int i=TT;i>TT-((TT-)%m+);i--) ans[tmp-]-=list[len--];

     for (int i=tmp-;i;i--)

     {

         ans[i-]=ans[i];

         for (int j=;j<=m;j++) ans[i-]-=list[len--];

     }

     for (int i=;i<=K;i++) printf("%lld\n",ans[qread()]);

     return ;

 }