#include <bits/stdc++.h>
using namespace std;
const int N=1024+5;
int ty,n;
int len[N][N]={0};
int lowbit(int x){
    return x&(-x);
}
void add(int x,int y,int a){
    for (int i=x;i<=n;i+=lowbit(i)){
        for (int j=y;j<=n;j+=lowbit(j)){
            len[i][j]+=a;
        }
    }
    return ;
}
int getsum(int x,int y){
    int t=0;
    for (int i=x;i>0;i-=lowbit(i)){
        for (int j=y;j>0;j-=lowbit(j)){
            t+=len[i][j];
        }
    }
    return t;
}
int main(){
    freopen ("mobilephones.in","r",stdin);
    freopen ("mobilephones.out","w",stdout);
    scanf("%d%d",&ty,&n);
    while(scanf("%d",&ty)!=EOF&&ty!=3){
        if (ty==1){
            int x,y,a;
            scanf("%d%d%d",&x,&y,&a);
            add(x+1,y+1,a);
        }
        else{
            int l,b,r,t;
            scanf("%d%d%d%d",&l,&b,&r,&t);
            printf("%d\n",getsum(r+1,t+1)+getsum(l,b)-getsum(r+1,b)-getsum(l,t+1));
        }
    }
    return 0;
}