#include <iostream>
#include <fstream>
using namespace std;
int m,n,a,b;
long v[100009],maxi;
bool op;
ifstream f("arbint.in");
ofstream g("arbint.out");
void inloc(int a, int b){
    v[a]=b;
}
void maxim(int a, int b){maxi=0;
for(int i=a;i<=b;i++)
    if(v[i]>maxi)maxi=v[i];
g<<maxi<<endl;

}
int main()
{f>>n>>m;
for(int i=1;i<=n;i++) f>>v[i];
for(int i=1;i<=m;i++){
    f>>op>>a>>b;
    if(op) inloc(a,b);
    else maxim(a,b);
}
    return 0;
}