题目描述

在泡泡龙游戏中，有 $n$ 个泡泡排成一排，它们的位置分别为 $1,2...n$ 。每个泡泡都具有一定的韧性。

现在你操纵大炮发动 $m$ 次攻击，第 $i$ 次选择一个位置，对该处发射冲击力为 $p_i$ 的激光，每 $1$ 点冲击力都会将该处泡泡的韧性削减 $1$ 点。激光会向周围溅射，因所以此次攻击还会对该位置左右相邻的泡泡造成 $p_i$ 一半（向下取整）的冲击力。

若某次攻击使某个泡泡韧性削减至 $0$ 或更低，则这个泡泡会破裂。

求：所有攻击结束后，仍然没有破裂的泡泡个数。

输入格式

第一行：一个整数 $n(1≤n≤1000)$ ，表示泡泡的个数

第二行： $n$ 个整数 $a_1,a_2...a_n(0≤a_i≤100)$ ，表示每个泡泡的韧性

第三行：一个整数 $m$ ，表示攻击次数

此后 $m$ 行：每行两个整数 $d,x$ ，分别表示攻击的泡泡的编号，以及此次攻击削减的韧性值。

一个整数，表示答案。

5
20 30 40 50 60
3
1 5
2 25
5 100