Code：

#include<bits/stdc++.h>
using namespace std;

int main() {
	int n, m;
	cin >> n >> m;
	int arr[n];
	for (int i = 0; i < n; i++) {
		cin >> arr[i];
	}
	for (int i = 0; i < m; i++) {

		int arr2[3];

		for (int j = 0; j < 3; j++) {
			cin >> arr2[j];
		}

		int flag = arr2[0];
		if (flag == 1) {
			int index = arr2[1] - 1;
			arr[index] = arr[index] + arr2[2];
			continue;
		} else {
			long long count = 0;
			int index2 = arr2[1];
			int index3 = arr2[2];
			for (int t = index2; t <= index3; t++) {
				count = count + arr[t - 1];
			}
			cout << count << endl;
		}
	}
	return 0;
}