j02076. 竹林施肥 未做

一片竹林有 $n$ 株竹子排成一行，初始高度全为 $0$。管理员进行 $m$ 次施肥：第 $j$ 次给出 $l,r,a,d$，给第 $i$ 株（$l\le i\le r$）增高 $a+(i-l)\times d$——即区间内各株增量构成首项 $a$、公差 $d$ 的等差数列。输出最终每株高度。

第一行两个整数 $n,m$；接下来 $m$ 行每行四个整数 $l,r,a,d$（$l\le r$）。

一行 $n$ 个整数，空格分隔。

• 对 30% 的数据，$n,m\le 10^3$（逐操作内层模拟可过）。
• 对 60% 的数据，$n,m\le 10^4$。
• 对 100% 的数据，$n,m\le 2\times 10^5$，$0\le a,d\le 10^3$，双重前缀还原，$O(n+m)$，高度可达 $4\times 10^{13}$ 需 long long），$1\le l\le r\le n$。