#include <bits/stdc++.h>

using namespace std;

ifstream fin ("datorii.in");
ofstream fout ("datorii.out");

int aint[4*15005];

void updateSum(int node, int left, int right, int poz, int value) {
    if (left == right) {
        aint[node] = value;
        return;
    }
    int mid = (left + right) / 2;

    if (poz <= mid) {
        updateSum(node * 2, left, mid, poz, value);
    } else {
        updateSum(node * 2 + 1, mid + 1, right, poz, value);
    }

    aint[node] = aint[node * 2] + aint[node * 2 + 1];
}

void updateDifference(int node, int left, int right, int poz, int value) {
    if (left == right) {
        aint[node] = value;
        return;
    }
    int mid = (left + right) / 2;

    if (poz <= mid) {
        updateDifference(node * 2, left, mid, poz, value);
    } else {
        updateDifference(node * 2 + 1, mid + 1, right, poz, value);
    }

    aint[node] = aint[node * 2] - aint[node * 2 + 1];
}

int query(int node, int left, int right, int a, int b) {
    if (a <= left && right <= b) {
        return aint[node];
    }
    int mid = (left + right) / 2;
    int leftMax = 0, rightMax = 0;

    if (a <= mid) {
        leftMax = query(node * 2, left, mid, a, b);
    }

    if (mid + 1 <= b) {
        rightMax = query(node * 2 + 1, mid + 1, right, a, b);
    }

    return max(leftMax,rightMax);
}

int main()
{
    int n,m;
    fin >> n >> m;
    for (int i=1;i<=n;++i){
        int xul;
        fin >> xul;
        updateSum(1,1,n,i,xul);
    }
    for (int i=1;i<=m;++i){
        int C,x,y;
        fin >> C >> x >> y;
        if (C==1) fout << query(1,1,n,x,y) << '\n';
        else updateDifference(1,1,n,x,y);
    }
    return 0;
}