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

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

MTAgMgowIDAgMCAwIDAgMCAwIDAgMCAwCjMgNQo0IDg=

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