#include<bits/stdc++.h>
using namespace std;
int n,m,l,r,a[200005];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)scanf("%d",a+i),a[i]-=a[i-1],a[i]-=a[i-1];
	for(;m--;)scanf("%d%d",&l,&r),a[l]+=1,a[r+1]-=1,a[(l+r)/2+1]-=1,a[r+1]+=1;
	for(int i=1;i<=n;i++)a[i]+=a[i-1];
	for(int i=1;i<=n;i++)a[i]+=a[i-1],printf("%d ",a[i]);
    return 0;
}