#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;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCQoJaW50IG4scTsKCWNpbj4+bj4+cTsKCQoJdmVjdG9yPGludD4gbnVtYmVycyhuKTsKCQoJZm9yKGF1dG8mIG51bWJlcjogbnVtYmVycyl7CgkJY2luPj5udW1iZXI7Cgl9CgkKCXZlY3RvcjxwYWlyPGludCxpbnQ+PiBxdWVyaWVzKHEpOwoJCglmb3IoYXV0byYgcXVlcnk6IHF1ZXJpZXMpewoJCWNpbj4+cXVlcnkuZmlyc3Q+PnF1ZXJ5LnNlY29uZDsKCX0KCQoJCglmb3IoYXV0byYgcXVlcnk6IHF1ZXJpZXMpewoJCWZvcihpbnQgaSA9IHF1ZXJ5LmZpcnN0OyBpPD0gcXVlcnkuc2Vjb25kOyBpKyspewoJCQludW1iZXJzW2ldKys7CgkJfQoJfQoJCgkKCWZvcihpbnQgaT0wOyBpPG47IGkrKyl7CgkJY291dDw8bnVtYmVyc1tpXTw8IiAiOwoJfQoJCglyZXR1cm4gMDsKfQ==

MTAgMgowIDAgMCAwIDAgMCAwIDAgMCAwCjMgNQo0IDg=

10 2
0 0 0 0 0 0 0 0 0 0
3 5
4 8