#include <iostream>
#include <fstream>

using namespace std;

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

int arb[200002];
int n, m, x,y,k;


void update(int nod, int st, int dr, int val, int poz)
{
    if(st==dr)
        arb[nod]=val;
    else
    {
        int mij=(st+dr)/2;
        if(poz<=mij)
            update(nod*2,st, mij, val,poz);
        else
            update(nod*2+1,mij+1,dr,val,poz);
        arb[nod]=max(arb[nod*2], arb[nod*2+1]);
    }
}

int querry(int nod, int st, int dr, int a , int b)
{
    if(st>b || dr<a)
        return 0;
    else
        if(a<=st and b>=dr)
            return arb[nod];
    else{
        int mij=(st+dr)/2;
        return max(querry(nod*2,st,mij,a,b), querry(nod*2+1,mij+1,dr,a,b));
    }
}

int main()
{
    fin>>n>>m;
        for(int i=1;i<=n;i++)
        {
            fin>>x;
            update(1,1,n,x,i);


        }
        for(int i=1;i<=m;i++)
        {
            fin>>k>>x>>y;
            if(k==0)
            {
                fout<<querry(1,1,n,x,y)<<'\n';
            }
            else
                update(1,1,n, y, x);
        }
    return 0;
}