题目背景

在某教练的强迫之下，我一个蒟蒻居然出题了！！！出题了！！！（数据太水别找我qwq）

好的，JL说好的一题100快拿来

 

题目描述

首先，给你一个空的长度为n的序列（废话）

然后，你有一系列神奇操作，好吧好吧，只有一个，那就是：

L R K D：给出一个长度等于R-L+1的等差数列，首项为K，公差为D，并将它对应加到a[L]~a[R]的每一个数上。即：令a[L]=a[L]+K，a[L+1]=a[L+1]+K+D（假装没有抄袭洛谷P1438题面）

这个操作有m次。

我还要问你n个问题：（当然，是在m次操作之后）

即前1个，2个……n个数的和。

 

输入格式

第一行两个整数数n，m，表示数列长度和操作个数。

接下来的m行，表示操作，即 L R K D

 

输出格式

对于每个询问，输出答案，每个答案占一行。（也就是n行）

 

输入输出样例

输入 #1

 

输出 #1