#include<fstream>
using namespace std;
	ifstream cin ("arbint.in");
	ofstream cout ("arbint.out");
int main()
{
	int n,m,i,x,a,b,max=0,j;
	long v[100001];
	cin>>n>>m;
	for(i=1;i<=n;++i) cin>>v[i];
	
	for(i=1;i<=m;++i)
	{
		cin>>x>>a>>b;
		if(x==0)
		{
			for(j=a;j<=b;++j) if( max<v[j]) max=v[j];
			cout<<max<<endl;max=0;
		}
		else if(x==1)
			v[a]=v[b];
		
		
		
	}
	
	
}