#include <fstream>
using namespace std;
ifstream cin("arbint.in");
ofstream cout("arbint.out");
const int NMAX=100002;
int v[NMAX];
int n,m;
int c,b,a;
int functie(int a ,int b)
{
    int ans=0;
    for(int i=a;i<=b;i++)
        ans=max(ans,v[i]);
    return ans;
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>v[i];
    while(m)
    {
        cin>>c>>a>>b;
        if(c==1)v[a]=b;
        else cout<<functie(a,b)<<'\n';
        m--;
    }
    return 0;
}