#include <fstream>

using namespace std;
ifstream f("arbint.in");
ofstream g("arbint.out");
int n, m, v[100001] , i, maxim, caz, a, b;
void MAX( int a, int b)
{
     for ( i = a ; i <= b ; i++ )
        if( maxim < v[i] )
        maxim = v[i];
}
int main()
{
    f >> n >> m;
    for( i = 1 ; i <= n ; i++ )
    {
       f >> v[i];
    }

    while ( m-- )
    {
         f >> caz >> a >> b ;
         if ( caz == 0 )
         {
              maxim = -1;
              MAX( a, b);
              g << maxim << "\n";
         }
         else
        {
            v[a] = v[b];
        }
    }
    return 0;
}