logo AlgoBeat OnlineJudge
登录 注册

#200430. 无聊的数列

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

无聊的 YYB 总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的 YYB 想出了一道无聊的题:无聊的数列。。。


维护一个数列 ,支持两种操作:

  • 1 l r K D:给出一个长度等于 的等差数列,首项为 ,公差为 ,并将它对应加到 范围中的每一个数上。即:令

  • 2 p:询问序列的第 个数的值

输入格式

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

第二行 个整数,第 个数表示

接下来的 行,每行先输入一个整数

则再输入四个整数

则再输入一个整数

输出格式

对于每个询问,一行一个整数表示答案。

样例

样例输入 1

5 2
1 2 3 4 5
1 2 4 1 2
2 3

样例输出 1

6

数据范围与提示

数据规模与约定

对于 数据,