#include <fstream>

using namespace std;
ifstream fin ("arbint.in");
ofstream fout ("arbint.out");
int m,n;
long v[100000],x,y,z;
int maxim ( int,int );

int main()
{
    int i;
    fin>>n>>m;
    for (i=0;i<n;i++)
        fin>>v[i];
    for ( i=0;i<m;i++ )
    {
        fin>>x>>y>>z;
        if (x)
        {
            v[y-1]=z;
        }
        else
        {
            fout<<maxim(y-1,z-1)<<"\n";
        }
    }
    fin.close();
    fout.close();
    return 0;
}


int maxim (int a , int b )
{

    int i,max=v[a];
    for (i=a+1;i<=b;i++)
        if (v[i]>max)
            max=v[i];
    return max;
}