#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int p[n+1];
	int k[m+1];
	int b[m+1][3];
	for(int i=1;i<=n;i++)
	{
		cin>>p[i];
	}
	for(int i=1;i<=m;i++)
	{
		cin>>k[i];
		cin>>b[i][1]>>b[i][2];
	}
	for(int i=1;i<=m;i++)
	{
		if(k[i]==1)
		{
			int d=0;
			for(int j=b[i][1];j<=b[i][2];j++)
			{
				if(p[j]+d>d)
				{
					d+=p[j];
				}
			}
			if(d==0)
			{
				int z=-20000000;
				for(int j=b[i][1];j<=b[i][2];j++)
				{
					if(p[j]>z)
					{
						z=p[j];
					}
				}
				d=z;
			}
			cout<<d<<endl;
		}
		if(k[i]==2)
		{
			p[b[i][1]]=b[i][2];
		}
	}
}