题目描述

你的公司目前有 $m$ 类产品，其中第 $i$ 类产品的库存是 $a_i$ 件。

现在有 $n$ 个客户预定了你的公司的产品，并且已知每个客户只预定了一类产品。第 $j$ 个客户预定的是第 $b_j$ 类产品，预定的数量是 $c_j$ 件。

请你判断：目前库存的产品是否满足所有 $n$ 位客户的需求。即判断将目前库存的产品按照每位客户预定的品类和数量发给客户，能保证每位客户都拿到了他预定的产品。

输入格式

第一行，一个整数 $m$，表示产品种类数。

第二行，$m$ 个整数 $a_1, a_2, \ldots, a_n$，表示每类产品的库存量。

第三行，一个整数 $n$，表示客户数。

接下来 $n$ 行，每行包含两个整数 $b_j$ 和 $c_j$，表示第 $j$ 位客户要求产品的种类编号，以及数量。

输出格式

如果目前库存的产品满足所有客户的需求，输出一行 yes；否则，输出一行 no。

样例

2
5 8
3
1 2
1 3
2 4

yes

3
3 6 5
6
1 2
2 3
2 2
3 1
3 2
3 3

no

说明/提示

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,m \le 1000$，$0 \le a_i \le 10^9$，$1 \le b_j \le m$，$1 \le c_j \le 10^9$