#include <fstream>

using namespace std;

ifstream f("arbint.in");
ofstream g("arbint.out");

int v[100001],i,n,m,a,b;
bool x;

int maxim(int v[], int i, int j){
    int cmax=0;
    for(i; i<=j; i++){
        if(v[i]>cmax)
            cmax=v[i];
    }
    return cmax;
}

int main()
{
   f>>n>>m;
   for(i=1; i<=n; i++)
    f>>v[i];

   for(i=1; i<=m; i++){
    f>>x;
    f>>a>>b;
    if(!x){
        g<<maxim(v,a,b)<<"\n";
    }
    else
        v[a]=b;
   }

    return 0;
}