#include <vector>
#include <fstream>
#include <algorithm>
//#include <iostream>

using namespace std;

ifstream cin("arbint.in");
ofstream cout("arbint.out");

vector <int> a;

void read(int &x)
{
    int n;
    cin >> n >> x;
    a.resize(n);
    for (int i=0; i<a.size(); i++)
    {
        cin >> a[i];
    }
}

main()
{
    int m,o,x,y;
    read(m);
    for (; m; m--)
    {
        cin >> o >> x >> y;
        if (o==1) a[x]=y;
        else cout << *max_element(a.begin()+x-1,a.end()+y-a.size()) << '\n';
    }
}