题目背景

西安肉夹馍是历史悠久的美食，根据馍的酥脆、肉的肥瘦、汤汁的多少，可以细分为几十个不同的品种。你进到西安回民街的任何一家肉夹馍店，只说：“来个肉夹馍” 就好像进到美国西海岸的咖啡馆说 “来一杯咖啡” 一样，会被店主人当成外星人……

(因为肉夹馍品类极其丰富)

题目描述

本题的任务是，请你写程序帮助一家肉夹馍店的老板统计一下，他们一天卖出肉夹馍的总营业额一共有多少。

#题目保证数据在 int 范围内。

输入格式

输入第一行给出一个正整数 $N$，$(1≤N≤100)$，表示肉夹馍的种类数量。这里为了简单起见，我们把不同种类的肉夹馍从 $1$ 到 $N$ 编号；

第二行给出 $N$ 个正整数，$p_i$ 表示第 $i$ 种肉夹馍的单价。

接下来一个整数 $M$,$(1≤M≤100)$，表示今天的订单数量。

最后 $M$ 行，每行两个正整数 $a_i,b_i$，表示第 $i$ 个订单所购买的肉夹馍编号和购买数量。

输出格式

输出一个整数，表示当天的总营业额

3
6 10 5
3
1 2
3 3
3 1

32

提示

样例解释：第一种肉夹馍共买了 2 份，花费 $p[1]*2=12$，第三种肉夹馍共买了 4 份，花费 $p[3]*4=20$，总花费为 $32$。