#include <fstream>

using namespace std;

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

ifstream fin ("arbint.in");

ofstream fout ("arbint.out");

int main (){

    fin>>n>>m;
    for (i=1;i<=n;i++)
        fin>>v[i];
    for (i=1;i<=m;i++){
        fin>>x>>a>>b;
        if (x == 1)
            v[a] = v[b];
        else {
            maxim = 0;
            for (j=a;j<=b;j++)
                if (v[j] > maxim)
                    maxim = v[j];
            fout<<maxim<<"\n";
        }
    }


    return 0;
}