#include<bits/stdc++.h>
using namespace std;
long long n, a[10000005], x, y, i, m, j, t, f;
int main() {
	cin>>n>>m;
	for(i=1; i<=n; i++) {
		scanf("%d",&a[i]);
	}
	for(i=1; i<=m; i++) {
		cin>>x>>y;
		a[x]-=y;
	}
	for(i=1; i<=n; i++) {
		cout<<a[i]<<" ";
	}
	return 0;
}