题目描述

小图获得一张超级彩票，他刮开彩票发现总共有 $n$ 个号码，他来到彩票店查询到总共有 $m$ 个获奖号码，并且告诉你每个号码对应的钱数；小图想知道他可以获得多少钱。

输入格式

输入共 $m + 2$ 行。

第一行是两个整数 $n, m$。

接下来一行是 $n$ 个数字，表示小图拥有的彩票的号码。

再接下来 $m$ 行，第 $i$ 行有两个整数 $a_i, b_i$ 分别表示一个号码以及该号码对应的钱数

对于 $50 \%$ 的数据，$0 \leq n,m,a_i,b_i \leq 10^4$

对于 $100 \%$ 的数据，$0 \leq m,n,b_i \leq 10^5$，$0 \leq a_i \leq 10^9$。

输出格式

一个整数，表示可以兑换多少钱。

样例

3 5
1 1 2
1 2
2 5
3 1
5 8
9 1

9