4569 - 等差数列

等差数列,即相邻两项之差是定值的序列。

首项为a_1,公差为d的等差数列,即:

  • a_2=a_1+d
  • a_3=a_1+2d
  • a_4=a_1+3d ...
  • a_n=a_1+(n-1)d

例如首项为3,公差为2的等差数列为{3,5,7,9,...,2n+1,...}。

输入

对于一个长度为n、初始全为零的序列a,请你输出经过m次操作之后序列的样子。

每次操作给定四个参数pos,len,p,d,表示在序列下标为pos处加一个长度为len、首项为p、公差为d的等差数列。

输出

依次输出整个序列

样例

输入

10 3
2 4 3 2
4 6 1 0
6 1 6 10

输出

0 3 5 8 10 7 1 1 1 0

提示

1\leq n,m \leq 10^5, 0 \leq p,d \leq 100

![](/uploads/20260509/17783115875942.png)

来源

信友队

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题