#include <iostream>
#include <fstream>
using namespace std;
ifstream in("arbint.in");
ofstream out("arbint.out");
#define MAX 100000
int v[MAX+1];
int cerinta1(int ve[MAX+1], int a, int b)
{
    int i,maxi=0;
    for(i=a; i<=b; i++)
    {
        if(ve[i]>maxi)
            maxi=ve[i];
    }
    return maxi;
}

int main()
{
    int n,m,i,op,a,b,aux;
    in>>n>>m;
    for(i=1; i<=n; i++)
        in>>v[i];
    for(i=0; i<m; i++)
    {
        in>>op>>a>>b;
        if(op==0)
            out<<cerinta1(v,a,b)<<endl;
        else
            v[a]=v[b];

    }
    return 0;
}