#include<stdio.h>
int
int max(int a, int b)
{
	if(a>b)return a;
	return b;
}
void update(int nod,int st,int dr)
{
	if(s==d)
	{
		arb[nod]=val;
		return;
	}
	int m=(s+d)>>1;
	if(poz<=m)update(2*nod,st,m);
	else update(2*nod+1,m+1,dr);
	arb[nod]=max(arb[nod*2],arb[nod*2+1]);
}
void query(int nod,int st,int dr)
{
	if(a<=s&&
}
int main()
{
	freopen("arbint.in","r",stdin);
	freopen("arbint.out","w",stdout);
	scanf("%d %d",&n,&m);
	for(i=1;i<=n;i++)
		scanf("%d",&v[i]);
	for(i=1;i<=m;i++)
	{
		scanf("%d %d %d",&x,&y,&z);
	}
	return 0;
}