#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
ifstream in("arbint.in");
ofstream out("arbint.out");
int n,m,a1,b,p1,a[400005],val[100005],it;
void modify(int st, int dr, int poz,int val,int p)
{
    if(p>=st && p<=dr)
    {
        int mij=(st+dr)/2;
        if(st==dr)
        {
            a[poz]=val;
            return;
        }
        modify(st,mij,poz*2,val,p);
        modify(mij+1,dr,poz*2+1,val,p);
        a[poz]=max(a[poz*2],a[poz*2+1]);
    }
}
int rasp(int a2,int b2,int poz,int l,int r)
{
        int mij=(l+r)/2;
        if(l>=a2 && r<=b2)
        {
            return a[poz];
        }
        if(r<a2 || l>b2)
        return 0;
        return max(rasp(a2,b2,poz*2,l,mij),rasp(a2,b2,poz*2+1,mij+1,r));
}
int main()
{
    in>>n>>m;
    for(int i=1;i<=n;i++)
    {
        in>>a1;
        modify(1,n,1,a1,i);
    }
    for(int i=1;i<=m;i++)
    {
        in>>p1>>a1>>b;
        if(p1==0)
        {
            out<<rasp(a1,b,1,1,n);
            out<<'\n';
        }
        else
        {
            modify(1,n,1,b,a1);
        }
    }
    return 0;
}