题目描述

大袜子之神得知小美剪了袜子，非常生气，一怒之下，怒了一下，然后叫来了一群大袜子之神，这群大袜子之神总共有 n 种，每种大袜子神都有无数个，每种大袜子神都有自己的攻击力和防御力。大袜子神王觉得如果全部大袜子神全部出动的话，太欺负小美了，所以决定派出 m 个大袜子神，指派规则如下：大袜子神王说出一个数字 a，然后可以派出一个攻击力为 a 或者防御力为 a 的大袜子神，这个操作会执行 m 次，然后总共派出 m 个大袜子神。

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

输入格式

第一行输入两个数字，分别是 n 和 m，代表大袜子神的种类，和一共派出 m 个大袜子神。
第二行到第 n+1 行，每行两个数字，分别代表每种大袜子神的攻击力和防御力。
最后再输入一行，包含 m 个正整数，代表大袜子神王每次说出的数字。

输出格式

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

输入输出样例

输入样例 #1

3 2
1 2
1 3
3 2
1 3

输出样例 #1

9

样例解释 #1

可以派出第二个和第三个大袜子神，这样全部大袜子神的攻击力和防御总和最高为 9。

输入样例 #2

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

输出样例 #2

29

数据范围

对于 60% 的数据保证：
n ≤ 10000, m ≤ 1000
每种大袜子神的攻击力和防御力在 1 到 100 范围内。

对于 100% 的数据保证：
n ≤ 100000, m ≤ 10000
每种大袜子神的攻击力和防御力在 1 到 10000 范围内。

对于所有数据保证：大袜子神王说出的数字都是合法的，即肯定存在一种大袜子神，他的攻击力或者防御力是大袜子神王喊出的数字。