#include <fstream>

#define I_F "locust.in"
#define O_F "locust.out"
#define MAXw (2000+1)
#define MAXn 5000

using namespace std;

int map[MAXw][MAXw]={{0}};

int main()
{
	int w,n,x,y,a,b,m;
	short f;
	ifstream fin(I_F);
	ofstream fout(O_F);
	fin>>w>>n;
	for (int i=0; i<n; i++)
	{
		fin>>f;
		if (f==1)
		{
			fin>>x>>y>>a;
			map[x][y]+=a;
		}
		else
		{
			m=0;
			fin>>x>>y>>a>>b;
			for (int j=x; j<=a; j++)
				for (int k=y; k<=b; k++)
					m+=map[j][k];
			fout<<m<<endl;
		}
	}
	fin.close();
	fout.close();
}