序列变换

成绩 100 开启时间 2020年01月29日 星期三 12:05
折扣 0.8 折扣时间 2020年01月29日 星期三 12:05
允许迟交 是 关闭时间 2020年01月29日 星期三 12:05
输入文件 change.in 输出文件 change.out

【题目描述】序列变换（change）

对一个由n个整数构成的序列有两种操作：

（1）“1 x y”：表示把所有a[kx]（k为正整数，kx≤n）都加上y（|y|≤1 000 000）。

（2）“2 i”：表示输出a[i]（i≤n，操作数不超过10 000条）的值。

【输入格式】

第1行为两个整数n和m（n≤1 000 000，m≤100 000），表示有n个数，m条操作。

第2行为n个数（数的绝对值≤1 000 000）。

接下来m行，为m条操作。

【输出格式】

输出若干行，每行对应一次操作2。

【输入样例】

5 4

6 9 9 8 1

2 4

1 2 5

1 3 1

2 4

【输出样例】

8

13