对一个由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
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |