#include <iostream>

using namespace std;

int main()
{
    int N,M,Maxim,A[1000],k,operation,i,a,b,r; Maxim = -1;
    cin>>N;
    cin>>M;
    // Vectorul A
    for(k = 1; k <= N; k++)
    {
        cin>>A[N];
    }

    // Programul
    r = 1;
    for(i = 1; i <= M; i++)
    {
    cin>>operation>>a>>b;

    if(operation == 0)
    {
    for(k = a; k <= b; k++)
    {
            if(A[k] > Maxim)
            {
                Maxim = A[k];
            }
    }
    }

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