#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;
	}
	
	
	for(auto& query: queries){
		for(int i = query.first; i<= query.second; i++){
			numbers[i]++;
		}
	}
	
	
	for(int i=0; i<n; i++){
		cout<<numbers[i]<<" ";
	}
	
	return 0;
}