#include<bits/stdc++.h>
using namespace std;
int a[100005];
int n=0,m=0,k=0,x=0,y=0;
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
    	cin>>a[i];
	}
	for(int i=1;i<=m;i++)
	{
		cin>>k>>x>>y;
		if(k==1)
		{
			a[x]-=y;
		}
		if(k==2)
		{
			a[x]/=y;
		}
	}
	for(int i=1;i<=n;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<'\n';
	return 0;
}