上午学校的普及模拟，调了一下午都没搞出来，求大佬帮调

题目描述
校门外有n棵树，每棵树有一个初始高度hi和生长速度vi，在接下来的m天中，第i棵树会长高vi，之后有两种事件可能会发生

1.区间内的树生长速度会增加 v，即 ，vi+=v
2.查询【l，r】区间内所有树的高度和

对于每个查询事件，你需要输出区间内所有树的高度和，注意到答案可能会很大，所以需要对2^64取模。

输入格式
第一行两个整数n,m
接下来n对整数hi和vi，表示每棵树的初始高度和生长速度
最后有m行，每行第一个整数 t表示事件类型，如果是修改事件，则t=1，后面有三个整数 l,r,v；如果是查询事件t=2，后面有两个整数l,r。

输出格式
对于每个查询事件，输出答案。

样例
样例输入
4 4
1 2
2 1
1 1
2 2
2 1 4
1 1 2 1
2 1 3
2 2 4
样例输出
12
18
23

代码