#Lutece2380. 只要题目名字够长里面配图够多，即使题面写得再烂题解再毒瘤你也一定会写的吧！
只要题目名字够长里面配图够多，即使题面写得再烂题解再毒瘤你也一定会写的吧！
Migrated from Lutece 2380 只要题目名字够长里面配图够多，即使题面写得再烂题解再毒瘤你也一定会写的吧！
All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.
Description
请收起侧边栏以获得更好的阅读体验。
是以纪念。
祝好，各种意义上。
故事的起点呢？还是那扇门吧。
二楼的铁门常年开着，毕竟是走廊，不开着学生自然就不能下楼了。
军训，入学考试，排座位，还是熟悉的入学流程。七月流火，还残存着北方特有的夏天感觉。
二楼的铁门上之前从没贴过通知。
——毕竟门也不是公告栏。
但是那天，也不知是谁贴了那张通知。
——当然几天之后被保洁阿姨毫不留情地撕掉了。
他还是对那张通知感兴趣，还是走向了通知指引的那个机房。
——虽然仅仅是感兴趣而已。
他错过了他最喜欢的那个学科的竞赛招新。
如果把喜欢等同于在它上面花更多的时间，那他还是太过偏心了。
代码在屏幕上飞过，跳动的光标，飞速运算的计算机是另一个世界。仅仅一台比书包小那么多的器件，竟在一秒钟完成了一个人，甚至一万个人耗其一生才能完成的运算。这不是魔法，而真正地出现在眼前。
但伴随着的是身边的同学一点点减少，又一点点减少，最后留下了四个人，他也在这四个人中。
「进了这个门，可就出不去了啊。」老板对着这四个人，似正式似打趣地说。
他好像终于想起了那个他最喜欢的学科。
那本书呢？那个元素旁边的点是什么？这个带一个圈的六边形是什么？
他发现他已经回不去了。
他出不去了。
他学了证明他还有意识的那个 DP 方程。
——注意安全……
他学了那个刻在 DNA 里的数据结构。
——彻底理解花了他很长时间。
他有幸参加了一次 ACM 比赛。
——然后喜提一题的优秀成绩。
他学了一个他证不出来的算法。
——只去实现别人的代码而不理解是没有用的。
他第一次出题就拿到了奖励。
——他到现在还是很喜欢那个 100 多块的入门青轴键盘。
时间就这么一点点过去，又一点点过去。
上天好像不喜欢他，但是他还是在走下去。
上天在那两天给他换了个脑子，他终究停了下来。
上天还是厌恶他，又给他加了很多烦心事。
他开始怀念过去。
他还是喜欢那个机房。
但是他只能爬。
回到教室，那里却是陌生的模样。
受力分析把他捶得半死不活，终归是和蔼的电磁场给了他了断。
——他明明是理科生，却没有基本的科学素养。
他可怜的脑容量实在是不能同时装下几十首诗词和三本笔记厚的概念了。
——虽然他喜欢上语文课，但是更喜欢听语文老师讲课本之外的东西。
他觉得他站在了平衡点上，实际上他在那个悬崖边上反复试探。
——那个他喜欢的学科学起来竟那么费力。
他真的很讨厌别的班的人的冷嘲热讽。
——他也觉得自己很糟糕。
他想起来，机房里还有老板，还有三个人。
他想起来，校门口饭包不仅可以可以卷辣条，还可以卷五块钱。
他想起来，那天晚上他调题调到凌晨四点，早上八点半爬起来网络赛，下午又考初赛。
他想起来，他用的那台双显的电脑。
他想起来，队里出题胡测，老板也出了一套题。
他想起来，他好像秒了老板出的那个第三题。
他想起来，四个人在机房听歌。
他想起来，他那时候真的挺开心的，做题或者摸鱼，真的都挺开心的。
他想起来，他的博客还写了挺多东西的，挺有意思的。
他开始爬。
但他终究是爬。
他失去了一切，或者说，他从没得到过。
三年变了太多，阿姨已经不去管二楼的铁门了。
铁门上轮流出现数学社和物理社的招新题，但是再也没出现过那个通知。
招新改革，越来越多的学弟来到了机房。
机房本身还是老样子，键盘上的按键还是残缺不全，垃圾还是那么多。
但是人已经变了几轮。
他的账号终究躺在了 OJ 的那个位置。
他沦为了学弟口中的所谓「神仙」。
——资历罢了。
他的一切记录，终究尘封在了那所高中的档案室里。
「唉，大学就不用学你不喜欢的学科了。」老板得知了在他眼里看起来很惨淡的高考成绩之后对他说。
所有的一切，似乎已入土为安。
他选了他最喜欢的几个学科，又删去了那几个一看就考不上的几个学科。
可笑的是，他的选择竟只能如此单一。
他开始颓废了。
他开始打游戏了。
他已经不能全天跟打了鸡血一样上课一秒钟都不睡觉了。
他已经不能控制好 deadline 按时认真写作业了。
他已经不能一丝不苟地严格完成所有任务了。
——即使他是一个强（qiǎng）迫症。
但是他还是喜欢着过去那个机房发生的事。
变与不变。
他没想到他能爬到这里。
他也惊讶于他爬到了这里。
他会继续爬下去的。
但他更希望在走的人一直走下去。
他希望想走的人能来走一走。
他希望走的人能真心地一直走下去。
他不希望任何走着的人走他的老路，最后爬着。
他祝愿走的人一路开心。
他知道和那时曾和他一起走的人也在走。虽然不是一路，但是在走。
他很高兴。
祝好。
各种意义上的。
Kanade 觉得他文笔太烂，于是出了一道题让他造数据。
给出一个三角形数阵，第 行有 个数。一开始每个数的值都是 。
个操作，每次操作：
- 将一个子三角数阵里的数全部加 ；
- 询问一个子三角数阵里的数的和。
我们将以三元组 来描述一个子三角形数阵。这个数阵中的第一行的元素是 ，共有 行，第 行从 到 。其中， 表示第 行第 个数。
他去造数据了，所以你要来写标程。
Input
第一行两个整数 ，意义如题目描述；
接下来 行，每行描述一个操作：
- ：表示将一个子三角数阵里的数全部加 ；
- ：表示询问一个子三角数阵里的数的和。
Output
对于每个 操作，输出一行包含一个整数表示答案。
Samples
3 5
2 1 1 3
1 2 2 1 1
1 3 1 1 1
2 2 1 2
2 1 1 3
0
1
2
7 14
1 6 2 2 387820
1 5 1 1 554347
2 5 1 3
1 7 3 1 113449
1 6 5 2 253185
2 7 6 1
1 7 2 1 36022
1 4 2 1 527087
2 7 5 1
2 2 2 3
2 3 3 2
2 7 4 1
1 7 1 1 929682
2 1 1 7
1717807
253185
253185
527087
0
0
4083602
Constraints
$1\le n\le 10^3,1\le m\le 10^5,1\le y\le x\le n,1\le a\le \min\{n+1-x,n+1-y\},1\le z\le 10^6$
Note
对于第一个样例，经过两次加法后，这个三角型数阵为：
倒数第二个查询范围是：
$$\begin{bmatrix}0\\\underline 0 & 1\\\underline 1 & \underline 0 &0\end{bmatrix} $$最后一个查询范围是全体数阵。
Resources
2020 UESTC ICPC Training for Data Structures