#include <bits/stdc++.h>
using namespace std;

int main() {
	
	int n,q;
	cin>>n>>q;
	
	vector<int> numbers(n);
	
	for(auto& number: numbers){
		cin>>number;
	}
	
	vector<pair<int,int>> queries(q);
	
	for(auto& query: queries){
		cin>>query.first>>query.second;
	}
	
	
	vector<int> updates(n+1,0);
	
	
	for(auto& query: queries){
		updates[query.first]++;
		updates[query.second+1]--;
	}
	
	for(int i=0; i<n; i++){
		updates[i+1] = updates[i+1] + updates[i];
		
		numbers[i] += updates[i];
		cout<<numbers[i]<<" "; 
	}
	
	return 0;
}