#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,d,m,syl[500]={0},jyl[500][500]={0}; 
    cin>>n>>d;
    cin>>m;
    for(int i=1;i<=m;i++)
    {
        cin>>syl[i];
    }
    for(int i=0;i<n;i++)
    {
        int x;
        cin>>x;
        if(x==1)
        {
            int s,e,l,id;
            cin>>s>>e>>l>>id;
            for(int j=s;j<=e;j++) 
            {
                jyl[id][j]=l;
            }
            int kl=l,zz=s;
            while(kl&&zz>=1)
            {
                zz--;
                kl-=d;
                jyl[id][zz]+=kl;
            }
            kl=l;
            zz=e;
            while(kl&&zz<=m)
            {
                zz++;
                kl-=d;
                jyl[id][zz]+=kl;
            }
        }
        if(x==0)
        {
			int id;
			cin>>id;
			for(int j=1;j<=m;j++)
			{
				jyl[id][j]={0};
			}
        }
        if(x==2)
        {
        	int xl,zh=0;
        	cin>>xl;
        	zh+=syl[xl];
        	for(int j=1;j<=m;j++)
        	{
        		zh+=jyl[j][xl];
			}
			cout<<zh<<endl;
		}
    }
    return 0;
}