CF294A.Shaass and Oskols

Shaass has decided to hunt some birds. There are n horizontal electricity wires aligned parallel to each other. Wires are numbered 1 to n from top to bottom. On each wire there are some oskols sitting next to each other. Oskol is the name of a delicious kind of birds in Shaass's territory. Supposed there are a__i oskols sitting on the i-th wire.

Sometimes Shaass shots one of the birds and the bird dies (suppose that this bird sat at the i-th wire). Consequently all the birds on the i-th wire to the left of the dead bird get scared and jump up on the wire number i - 1, if there exists no upper wire they fly away. Also all the birds to the right of the dead bird jump down on wire number i + 1, if there exists no such wire they fly away.

Shaass has shot m birds. You're given the initial number of birds on each wire, tell him how many birds are sitting on each wire after the shots.

沙赫斯决定猎杀一些鸟。有 $n$ 根水平的电线彼此平行排列。电线从上到下依次编号为 $1$ 到 $n$。每根电线上都有一些相邻而坐的“奥斯科尔鸟”（oskol）——这是沙赫斯领地内一种美味的鸟类。假设第 $i$ 根电线上有 $a_i$ 只奥斯科尔鸟。

有时沙赫斯会射中其中一只鸟（假设该鸟位于第 $i$ 根电线上），这只鸟随即死亡。于是，第 $i$ 根电线上所有位于该死鸟左侧的鸟都会受惊，向上飞至第 $i-1$ 根电线；若不存在上方的电线（即 $i = 1$），则它们直接飞走。同样地，所有位于该死鸟右侧的鸟都会向下飞至第 $i+1$ 根电线；若不存在下方的电线（即 $i = n$），则它们也直接飞走。

沙赫斯共射杀了 $m$ 只鸟。已知每根电线初始的鸟的数量，请你计算并输出所有射击结束后，每根电线上剩余的鸟的数量。

The first line of the input contains an integer n, (1 ≤ n ≤ 100). The next line contains a list of space-separated integers _a_1, _a_2, ..., a__n, (0 ≤ a__i ≤ 100).

The third line contains an integer m, (0 ≤ m ≤ 100). Each of the next m lines contains two integers x__i and y__i. The integers mean that for the i-th time Shaass shoot the y__i-th (from left) bird on the x__i-th wire, (1 ≤ x__i ≤ n, 1 ≤ y__i). It's guaranteed there will be at least y__i birds on the x__i-th wire at that moment.

输入的第一行包含一个整数 $n$（$1 \leq n \leq 100$）。第二行包含 $n$ 个由空格分隔的整数 $a_1,\,a_2,\,\dots,\,a_n$（$0 \leq a_i \leq 100$）。

第三行包含一个整数 $m$（$0 \leq m \leq 100$）。接下来的 $m$ 行，每行包含两个整数 $x_i$ 和 $y_i$。这些整数表示：第 $i$ 次射击时，Shaass 射击第 $x_i$ 根电线上从左往右数第 $y_i$ 只鸟（$1 \leq x_i \leq n$，$1 \leq y_i$）。保证在该时刻第 $x_i$ 根电线上至少有 $y_i$ 只鸟。

On the i-th line of the output print the number of birds on the i-th wire.

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