题目描述

大袜子之神得知小美剪了袜子，非常生气，一怒之下叫来了一群大袜子之神。这群大袜子之神总共有 $n$ 种，每种大袜子神都有无数个，每种大袜子神都有自己的攻击力和防御力。

大袜子神王觉得如果全部大袜子神全部出动的话，太欺负小美了，所以决定派出 $m$ 个大袜子神，指派规则如下：大袜子神王说出一个数字 $a$，然后可以派出一个攻击力为 $a$ 或者防御力为 $a$ 的大袜子神，这个操作会执行 $m$ 次，然后总共派出 $m$ 个大袜子神。

请你帮大袜子神王计算一下，最后派出的 $m$ 个大袜子神的攻击力和防御力总和最高为多少。

输入格式

第一行包含两个整数 $n$ 和 $m$，分别表示大袜子神的种类数和需要派出的大袜子神数量。

接下来 $n$ 行，每行两个整数，分别表示每种大袜子神的攻击力和防御力。

最后一行包含 $m$ 个整数，表示大袜子神王依次说出的数字。

输出格式

输出一个整数，表示派出的 $m$ 个大袜子神的攻击力和防御力总和的最大值。

样例

3 2
1 2
1 3
3 2
1 3

9

5 3
1 3
3 4
2 5
2 9
1 10
1 5 2

29

数据范围

• 对于 $60\%$ 的数据：$n \le 10000$，$m \le 1000$，攻击力和防御力在 $1 \sim 100$ 范围内。
• 对于 $100\%$ 的数据：$n \le 100000$，$m \le 10000$，攻击力和防御力在 $1 \sim 10000$ 范围内。
• 保证大袜子神王说出的数字都是合法的，即存在对应攻击力或防御力为该数字的大袜子神。