#include<stdio.h>
int main(){
   long long n,x,i,m;
   scanf("%lld%lld",&n,&m);
   long long a[n],y;
   for(i=0;i<n;i++)
    scanf("%lld",&a[i]);
   for(i=0;i<m;i++){
        scanf("%lld%lld",&x,&y);
        if(x==0)
            break;
        else
            a[x-1]=a[x-1]-y;
      }
   for(i=0;i<n;i++)
   printf("%lld ",a[i]);
}