#include <iostream>

using namespace std;

int main()
{
    int a,b,opert,N,M,A[10000],z,x,c,Maxim;Maxim = -1;
    cin>>N;
    cin>>M;
    for(z = 1; z <= N; z++)
    {
        cin>>A[z];
    }

    for(c = 1; c <= M; c++)
    {
        cin>>opert>>a>>b;
        if(opert == 0)
        {
            for(z = a; z <= b;z++)
            {
                if(A[z] > Maxim)
                {
                    Maxim = A[z];
                }
            }
        }

        if(opert == 1)
        {
            A[a] = A[b];
        }
    }
    cout<<Maxim<<endl;
    return 0;
}