#include<cstdio>

#include<cctype>

using namespace std;

inline int read(){

    int x=,f=;char c=;

    while(!isdigit(c)){f|=c=='-';c=getchar();}

    while(isdigit(c)){x=(x<<)+(x<<)+(c^);c=getchar();}

    return f?-x:x;

}

int op,s,tr[][];

int lowbit(int x){

    return x&(-x);

}

void update(int x,int y,int k){

    while(x<=s){

        int tmp=y;

        while(tmp<=s){

            tr[x][tmp]+=k;

            tmp+=lowbit(tmp);

        }

        x+=lowbit(x);

    }

}

int query(int x,int y){

    int ans=;

    while(x>){

        int tmp=y;

        while(tmp>){

            ans+=tr[x][tmp];

            tmp-=lowbit(tmp);

        }

        x-=lowbit(x);

    }

    return ans;

}

int main(){

    op=read(),s=read();

    while(op=read(),op!=){

        if(op==){

            int x=read()+,y=read()+,k=read();

            update(x,y,k);

        }

        else{

            int l=read()+,b=read()+,r=read()+,t=read()+;

            printf("%d\n",query(r,t)-query(l-,t)-query(r,b-)+query(l-,b-));

        }

    }

    return ;

}