#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream fin("arbint.in");
    ofstream fout("arbint.out");

    int n, m, v[100000], x, a, b;
    fin >> n >> m;

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