背景

在ZLY的家中有一个显示屏
显示着班级中船的分布情况
最近班级里船非常之多
ZLY很是高兴
但
2018.04.30
ZLY的显示屏被人黑了，软硬件均有损坏
ZLY请你为他维修

描述

支持两个操作
0 x1 y1 x2 y2 表示询问[x1~x2][y1~y2]区间内的船数
t x1 y1 x2 y2 表示[x1~x2][y1~y2]区间内每个点船数增加t
(所有点初始均没有船)

输入

第一行两个正整数N,M
接下来M行
一行一个操作

输出

对每个询问
一行一个答案

样例

输入

5 2
2 2 2 4 5
0 2 2 5 5

输出

24

范围

20% N=200 M<=200
30% N=500 M<=500
50% N=3000 M<=10000
75% N=7000 M<=10000
100% N=10000 M<=30000 20>=t>0 1<=x1<=x2<=N 1<=y1<=y2<=N

限制

2s
128M