一个公司有n个人，每个月都要给这n个人发工资，刚开始每个人的工资都为0，每月底公司会进行两种操作。
1.挑一段连续的区间给区间内的人涨工资
2询问某个区间内的人迄今为止已经发了多少工资。
请你回答每个操作2

输入描述:
第一行输入n，q
1≤n≤2* 1e5,1≤q≤2* 1e5
接下来q行输入操作
分别是


0 l r w
表示l到r区间内的人本月涨了w元工资


1 l r
询问l，r内的人迄今为止发了多少钱


数据保证1≤l≤r ≤n,1 ≤w≤1e9

每次询问发钱过后

2023年河南萌新联赛(三)