公主邀请 Wulala 玩游戏。 游戏规则是这样的，公主和 Wulala 每人都会获得若干张卡牌，每张卡牌有它的攻击力。 公主和 Wulala 从其中各选出 n 张卡牌并预先决定出场顺序，第 i 回合会将 Wulala 和公主的 第 i 张牌翻开比较攻击力大小，攻击力大者胜。 公主很快就摆好了自己的出场顺序并且告诉了 Wulala。 Wulala 自然是希望公主赢的更多来彰显自己的绅♂士。所以他想知道自己最多能让公 主赢多少回合。

第一行一个整数 n 代表进行 n 个回合 第二行 n 个整数 a1~an，ai 代表公主第 i 回合出场卡牌的攻击力 第三行一个整数 m 代表 Wulala 有 m 种卡牌可选 接下来 m 行每行两个整数代表第 i 种卡牌的数量和攻击力。

一个整数即公主最多能赢多少回合。

3
1 2 3
2
3 1
2 2

2