#include<fstream>

using namespace std;

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

struct info {
    int z,ii,jj;
}mm[500001];

int n,m,ok,arb[500001];

void citire () {
    fin>>n>>m;
    for(int i=0;i<n;i++)
        fin>>arb[i];
    for(int i=0;i<m;i++)
        fin>>mm[i].z>>mm[i].ii>>mm[i].jj;
    fin.close();
}

void form (int x,int y,int z) {
    if(x==0) {
        int max=-500001;
        for(int i=y;i<=z;i++)
            if(arb[i]>max)
                max=arb[i];
        fout<<max<<"\n";
    }
    else
        arb[y]=z;
}

int main () {
    citire();
    for(int j=0;j<m;j++)
        form(mm[j].z,mm[j].ii,mm[j].jj);
    fout.close();
    return 0;
}