题目描述
给定一个由 n 个整数构成的序列 a1,a2,…,an,你需要对它进行如下操作:
- 输入格式
1 x y
,表示把所有 akx(k 为正整数,kx≤n)都加上 y。
- 输入格式
2 j
,表示输出 aj。
输入格式
第一行,两个数 n,m,表示有 n 个数,m 条操作。
第二行,n 个数 a1,a2,…,an。
接下来 m 行,为 m 条操作。
输出格式
输出若干行,每行对应一次操作2。
5 4
6 9 9 8 1
2 4
1 2 5
1 3 1
2 4
8
13
提示
对于 40% 的数据,n≤100。
对于 100% 的数据,1≤n≤106,1≤m≤105,∣ai∣≤106,∣y∣≤106,1≤x,j≤n,操作 2 不超过 104 条。