#include <stdio.h>

using namespace std;

int T[262146],v[100001];

void update(int n, int st, int dr, int i, int x)
{
    int m=(st+dr)/2;
    if(v[T[n]]<x) T[n]=i;
    if(st==dr) return;
    if(i<=m) update(2*n,st,m,i,x);
    else update(2*n+1,m+1,dr,i,x);
}

int query(int n, int st, int dr, int a, int b)
{
    if(a<=st&&dr<=b) return n;
    int m=(st+dr)/2,i=0,j=0;
    if(a<=m) i=query(2*n,st,m,a,b);
    if(b>m) j=query(2*n+1,m+1,dr,a,b);
    return (v[T[i]]>v[T[j]] ? i:j);
}

void up(int k)
{
    int j,i;
    while(k>1)
    {
        j=k/2;
        if(v[T[j]]==v[T[k]])
        {
            i=2*j;
            if(i==k) i++;
            if(v[T[i]]>v[T[k]]) T[j]=T[i];
            k=j;
        }
        else if(v[T[j]]<v[T[k]])
        {
            T[j]=T[k];
            k=j;
        }
        else break;
    }
}

int main()
{
    freopen("arbint.in","r",stdin);
    freopen("arbint.out","w",stdout);
    int N,i,j,M,x,y,k;
    scanf("%d%d",&N,&M);
    for(i=1;i<=N;i++)
    {
        scanf("%d",&x);
        v[i]=x;
        update(1,1,N,i,x);
    }
    for(i=0;i<M;i++)
    {
        scanf("%d%d%d",&j,&x,&y);
        if(j==1)
        {
            v[x]=y;
            k=query(1,1,N,x,x);
            up(k);
        }
        else if(j==0) printf("%d\n",v[T[query(1,1,N,x,y)]]);
    }

    return 0;
}