#include <iostream>
#include <fstream>

using namespace std;

ifstream in ("arbint.in");
ofstream out ("arbint.out");
const int N=10000;
int mare,n,m,i,a[N];

void maxim (int x,int y)
{
    mare=0;
    for (int j=x;j<=y;j++)
        if (mare<a[j]) mare=a[j];
        out<<mare<<"\n";

}

int main()
{
    int x,y,z;
    in>>n>>m;
    for (i=1;i<=n;i++)
        in>>a[i];
    for (i=1;i<=m;i++)
    {
        in>>x>>y>>z;;
        if (x==0) maxim (y,z);
            else a[y]=z;
    }
    return 0;
}