#include <bits/stdc++.h>
using namespace std;
int a[1001],b[1001],n,m,f,x,y;  
double k;
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	}
	for(int i=1;i<=m;i++)
	{
		cin>>f>>x>>y;
		if(f)
		{
			a[x]=y;
		}
		else
		{
			for(int j=x;j<=y;j++)
			{
				b[j]=a[j];
			}
			sort(b+x+1,b+y+1);
			k=x+y;
			cout<<b[int(k/2)];
		}
	}
	return 0;
}

必在3天内关注!!!

必在3天内关注!!!

必在3天内关注!!!

重要的事情说3遍