201005 - 序列变换

对一个由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输出的值。