单点时限: 2.0 sec
内存限制: 512 MB
Rachel和Richard在玩游戏。规则是这样的：Rachel和Richard每人都会获得若干张卡牌，每张卡牌有它的攻击力。
Rachel和Richard从其中各选出 $n$ 张卡牌并预先决定出场顺序，第 $i$ 回合会将 Richard 和Rachel的第 $i$ 张牌翻开比较攻击力大小，攻击力大者胜。
Rachel很快就摆好了自己的出场顺序并且告诉了Richard。
Richard自然是希望Rachel赢的更多。所以他想知道自己最多能让Rachel赢多少回合。
第一行一个整数 $n$ 代表进行 $n$ 个回合
第二行 $n$ 个整数， $a_i$ 代表 Rachel 第 $i$ 回合出场卡牌的攻击力
第三行一个整数 $m$ 代表 Richard 有 $m$ 种卡牌可选
接下来 $m$ 行每行两个整数代表第 $i$ 种卡牌的数量和攻击力。
一个整数，表示Rachel最多能赢多少回合
3 1 2 3 2 3 1 2 2
2
对于 $100%$ 的数据， $1 \le n,m \le 100000$, 保证可选牌数量大于 $n$