#include <iostream>

 #include<cstring>

 #include<algorithm>

 #include<stdlib.h>

 #include<cstdio>

 using namespace std;

 #define N 1050

 #define lowbit(x) (x&(-x))

 int n,c[N][N];

 void add(int i,int j,int da)

 {

     int k;

     while(i<=n)

     {

         k = j;

         while(k<=n)

         {

             c[i][k]+=da;

             k+=lowbit(k);

         }

         i+=lowbit(i);

     }

 }

 int getsum(int i,int j)

 {

     int sum=,k;

     while(i)

     {

         k = j;

         while(k)

         {

             sum+=c[i][k];

             k-=lowbit(k);

         }

         i-=lowbit(i);

     }

     return sum;

 }

 int main()

 {

     int k,a,b,cc,d,t;

     cin>>t>>n;

     memset(c,,sizeof(c));

     while(scanf("%d",&k),k!=)

     {

         if(k==)

         {

             scanf("%d%d%d",&a,&b,&cc);

             add(a+,b+,cc);

         }

         else if(k==)

         {

             scanf("%d%d%d%d",&a,&b,&cc,&d);

             a++;b++;cc++;d++;

             printf("%d\n",getsum(cc,d)-getsum(a-,d)-getsum(cc,b-)+getsum(a-,b-));

         }

     }

     return ;

 }