#include <fstream>

using namespace std;

int main()
{
    int n,op,v[100100],i;
    ifstream f("arbint.in");
    ofstream fout("arbint.out");
    f>>n;
    f>>op;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=1;i<=op;i++)
    {
        int tip,a,b;
        f>>tip;
        f>>a;
        f>>b;
        if(tip==0)
        {
            int max=v[a];
            for(int j=a;j<=b;j++)
                if(max<v[j])
                    max=v[j];
            fout<<max<<'\n';


        }
        else {v[a]=b;}



    }


    return 0;
}