#include <fstream>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int v[100005],i,n,mij,maxim,m,a,b,o;
void divi(int st,int dr)
{

    if(st<dr)
    {
        mij=(st+dr)/2;
        divi(st,mij);
        divi(mij+1,dr);
    }
    else
    if(v[st]>maxim)
    maxim=v[st];

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