← 返回题目列表

Codeforces · 294/A

A. 沙斯和奥斯科尔斯

中文机器翻译题面 查看原题

Shaass 决定狩猎一些鸟类。有 n 根水平电线,彼此平行排列。电线从上到下编号为 1 到 n。每根电线上都有一些彼此相邻的 oskols。奥斯科尔是沙斯领地上一种美味鸟类的名字。假设有人工智能 oskols 坐在第 i 根电线上。

有时,Shaass 射杀了其中一只鸟,然后这只鸟就死了(假设这只鸟坐在第 i 根电线上)。因此,死鸟左边第 i 根电线上的所有小鸟都会受到惊吓,并跳到第 i - 1 根电线上,如果没有上面的电线,它们就会飞走。同样,死鸟右边的所有小鸟都会跳到编号 i + 1 的电线上,如果不存在这样的电线,它们就会飞走。

Shaass 射中了 m 只鸟。您会得到每根电线上的初始鸟类数量,告诉他射击后每根电线上有多少只鸟。

输入

输入的第一行包含一个整数 n,(1 ≤ n ≤ 100)。下一行包含空格分隔的整数 a1, a2, ..., an, (0 ≤ ai ≤ 100) 的列表。

第三行包含一个整数 m,(0 ≤ m ≤ 100)。接下来的 m 行中的每一行都包含两个整数 xi 和 yi。这些整数表示 Shaass 第 i 次射中第 xi 根电线上的第 yi 只(从左起)鸟,(1 ≤ xi ≤ n, 1 ≤ yi)。保证此时第 xi 根线上至少会有 yi 只鸟。

输出

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

示例

输入 #1

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

输出 #1

0
12
5
0
16

输入 #2

3
2 4 1
1
2 2

输出 #2

3
0
3