#include<bits/stdc++.h>
#define ll long long
#define INF 0x3f3f3f3f
#define LINf 0x3f3f3f3f3f3f3f3f
#define mod 100000007
#define maxn 200005
using namespace std;
int a[maxn],b[maxn],l,r;
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
a[i]= b[i]+b[i-1];
}
for(int i=1;i<=n;i++){
b[i] = a[i]+a[i-1];
}
for(int i=1;i<=n;i++){
cin>>l>>r;
a[l]++;
a[r+1] -= (r-l-2);
a[r+2] += (r-l+1);
}
for(int i=1;i<=n;i++){
a[i] = a[i-1]+a[i];
}
for(int i=1;i<=n;i++){
a[i] = a[i-1]+a[i];
cout<<a[i]<<" ";
}
return 0;
}