1883: 序列交换
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Normal Judger
Creator：
Submit：42
Solved：2
Description
【问题描述】
对一个由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
对一个由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
Input
第1行为两个整数n和m（n≤1 000 000，m≤100 000），表示有n个数，m条操作。
第2行为n个数（数的绝对值≤1 000 000）。
随后m行为m条操作。
第2行为n个数（数的绝对值≤1 000 000）。
随后m行为m条操作。
Output
输出若干行，每行对应一次操作2输出的值。
Sample Input Copy
5 4
6 9 9 8 1
2 4
1 2 5
1 3 1
2 4Sample Output Copy
8
13