#include <bits/stdc++.h>
using namespace std;
long long b=0,ppp,a[10000000],c,d,e=0,f,g=1,n,ls[1000000],ls2[1000000],ls3[1000000];
string s;
int main(){
cin>>c>>d;
for(int i=1;i<=c;i++){
cin>>a[i];
}
for(int i=1;i<=d;i++){
cin>>ls[i]>>ls2[i]>>ls3[i];
}
for(int i=d;i>=1;i--){
if(ls[i]==1){
a[ls2[i]]=a[ls2[i]]-a[ls3[i]];
}
else if(ls[i]==2){
a[ls2[i]]=a[ls2[i]]/a[ls3[i]];
}
}
for(int i=1;i<=c;i++){
cout<<a[i]<<" ";
}
return 0;
}