#include<cstdio>

#include<cstring>

#include<cstdlib>

#include<algorithm>

#include<cmath>

using namespace std;

inline int read()

{

    int x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-') f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

int m[][];

int Log[];

struct question

{

    int l,r,opt,d;

}q[];

int main()

{int n=read(),Q=read();

    for(int i=;i<=n;i++)

    {

        int x=read();

        m[][i]=x;

    }

    Log[]=-;for(int i=;i<=n;i++) Log[i]=Log[i>>]+;

    for(int i=;(<<i)<=n&&i<=;i++)

    {

        for(int j=;j<=n;j++)

        {

            if(j+(<<i)-<=n)

            {

                m[i][j]=min(m[i-][j],m[i-][j+(<<(i-))]);

            }

            else break;

        }

    }

    for(int i=;i<=Q;i++) q[i].opt=read(),q[i].l=read(),q[i].r=read();

    for(int i=;i<=Q;i++)

    {

        int opt=q[i].opt,l=q[i].l,r=q[i].r;

        if(q[i].opt==)

        {

            int t=Log[r-l+];

            q[i].d=min(m[t][l],m[t][r-(<<t)+]);

        }

    }

    for(int i=;(<<i)<=n&&i<=;i++)

    {

        for(int j=;j<=n;j++)

        {

            if(j+(<<i)-<=n)

            {

                m[i][j]=max(m[i-][j],m[i-][j+(<<(i-))]);

            }

            else break;

        }

    }

    for(int i=;i<=Q;i++)

    {

        int opt=q[i].opt,l=q[i].l,r=q[i].r;

        if(q[i].opt==)

        {

            int t=Log[r-l+];

            q[i].d=max(m[t][l],m[t][r-(<<t)+]);

        }

    }

    for(int i=;i<=Q;i++) printf("%d\n",q[i].d);

    return ;

}