#include <iostream>
#include <fstream>

using namespace std;

fstream f("arbint.in",ios::in);
fstream g("arbint.out",ios::out);

int x[100002],maxx,n,m,i,j,a,b,e;

int main()
{
    f>>n>>m;
    for (i=1;i<=n;i++)
    {
        f>>x[i];
    }
    for (i=1;i<=m;i++)
    {
        f>>e>>a>>b;
        maxx=0;
        if (e==0)
        {
            for (j=a;j<=b;j++)
            if (x[j]>maxx) maxx=x[j];
            g<<maxx<<"\n";
        }
        else x[a]=b;
    }
    return 0;
}