#include <iostream>
#include <fstream>
using namespace std;

int main()
{
	ifstream cin("rsq.in");
	ofstream cout("rsq.out");
	ios::sync_with_stdio(false);
	unsigned int n, m, i;
	long long sum = 0, sum_k;
	int *a, x, y;
	bool t;
	cin >> n >> m; n++;
	a = new int[n];
	for (i = 1; i < n; i++)
	{
		cin >> a[i];
		sum += a[i];
	}
	const unsigned int ndiv2 = n/2;
	while (m--)
	{
		cin >> t >> x;
		if (t)
		{
			sum -= a[x];
			cin >> a[x];
			sum += a[x];
		}
		else
		{
			cin >> y;
			y++;
			if (y - x > ndiv2)
			{
				sum_k = sum;
				for (i = 1; i < x; i++)
				{
					sum_k -= a[i];
				}
				for (i = y; i < n; i++)
				{
					sum_k -= a[i];
				}
			}
			else
			{
				sum_k = 0;
				for (; x < y; x++)
				{
					sum_k += a[x];
				}
			}
			cout << sum_k << endl;
		}
	}
	return 0;
}