#include <bits/stdc++.h>
#define int long long
using namespace std; 
int a[100010];
signed main(){
	//freopen("queries3.in","r",stdin);
	//freopen("queries.out","w",stdout); 
    int N,M;cin>>N>>M;
    for(int i=1;i<=N;i++)cin>>a[i];
    int x,y;
    while(M-->0){
        cin>>x>>y;
        a[x]-=y;
    }
    for(int i=1;i<=N;i++)cout<<a[i]<<" ";
}

50pts，另有50ptsRE求调