#include <iostream>
using namespace std;
 
int main() {
	// your code goes here
	int n;
	cin>>n;
	int arr[n+1];    // array out of bound can occur as for  arr[r+1] when r=n at line 19  
	for(int i=1;i<=n;i++){
		cin>>arr[i];
	}
	int Q;
	cin>>Q;
	int i=1;
	while(i<=Q){
		int l,r;
		cin>>l>>r;
		arr[l]=arr[l]+1;
		arr[r+1]=arr[r+1]-1;
		i++;
 
	}
	for(int i=1;i<=n;i++){
		arr[i]=arr[i-1]+arr[i];
	}
 
	for(int i=1;i<=n;i++){
		cout<<arr[i];
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJaW50IG47CgljaW4+Pm47CglpbnQgYXJyW24rMV07ICAgIC8vIGFycmF5IG91dCBvZiBib3VuZCBjYW4gb2NjdXIgYXMgZm9yICBhcnJbcisxXSB3aGVuIHI9biBhdCBsaW5lIDE5ICAKCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQljaW4+PmFycltpXTsKCX0KCWludCBROwoJY2luPj5ROwoJaW50IGk9MTsKCXdoaWxlKGk8PVEpewoJCWludCBsLHI7CgkJY2luPj5sPj5yOwoJCWFycltsXT1hcnJbbF0rMTsKCQlhcnJbcisxXT1hcnJbcisxXS0xOwoJCWkrKzsKIAoJfQoJZm9yKGludCBpPTE7aTw9bjtpKyspewoJCWFycltpXT1hcnJbaS0xXSthcnJbaV07Cgl9CiAKCWZvcihpbnQgaT0xO2k8PW47aSsrKXsKCQljb3V0PDxhcnJbaV07Cgl9CglyZXR1cm4gMDsKfQ==

NAowIDAgMCAwCjEgCjIgMw==

4
0 0 0 0
1 
2 3