#include<fstream>
using namespace std;
int main()
{
    ifstream read("arbint.in");
    ofstream write("arbint.out");
   int n,m,a,b,f,temp;long long int mi=10000000;
   read>>n>>m;
   int v[n];
   for(int i=0;i<n;++i) read>>v[i];
   for(int j=1;j<=m;++j)
   {
       read>>f>>a>>b;
       if(f==1)
       {
           temp=v[a];
           v[a]=v[b];
           v[b]=temp;
       }
       if(f==0)
       {
           for(int q=a;q<=b;++q)
           {
               if(mi<v[q])
               {
                   mi=v[q];
               }
           }
           write<<mi<<endl;
           mi=10000000;
       }
   }

}