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