题目描述

Shaass要打一些鸟。

有 $n$ 根水平电线彼此平行排列，电线从顶到底编号为 $1$ 到 $n$ ，每根电线上都有一些鸟彼此相邻，第 $i$ 根电线上有 $a_i$ 只鸟。

如果Shaass击中其中的一只鸟（假设这只鸟在第 $i$ 条电线上），在它左侧的鸟会跳向电线 $i$-1，在它右侧的鸟会跳向电线 $i$+1 ,如果没有这样的电线，它们就会飞走。

Shaass打了 $m$ 只鸟，告诉你每条电线上初始时鸟的个数，你的任务是计算出 $m$ 次射击后每根电线上有多少只鸟。

输入格式

第一行一个整数 $n$, (1<=$n$<=100)，接下来一行 $n$ 个整数$a_1,a_2,a_3...a_n$ (0<=$a_i$<=100）.

第三行一个整数 $m$（0<=$m$<=100)，接下来 $m$ 行每行包含两个整数 $x_i$ 和 $y_i$ ，意味着Shaass射击在电线 $x_i$ 的第 $y_i$ 只（左起）鸟，（1<=$x_i$<=$n$, 1<=$y_i$）。保证在那一时刻电线 $x_i$ 上至少会有 $y_i$ 只鸟。

输出格式

在第 $i$ 行打印第 $i$ 根电线上鸟的数量。

样例

5
10 10 10 10 10
5
2 5
3 13
2 12
1 13
4 6

0
12
5
0
16

3
2 4 1
1
2 2

3
0
3