P6538 [COCI 2013/2014 #1] LOPOV

有一些物品和一个小偷。

有 $N$ 件物品，每件物品有质量 $M_i$ 和价值 $V_i$。 Mirko 有 $K$ 个袋子，每袋可容纳的最大质量为 $C_i$。 每袋仅能放一个物品，问最多可以带走多少价值的物品？

第一行包含两个正整数 $N$ 和 $K$。 接下来 $N$ 行中的每行包含两个正整数 $M_i$ 和 $V_i$。 接下来 $K$ 行中的每行包含一个正整数 $C_i$。

输出一行，能拿走的最大物品总价值。

#### 【数据规模与约定】 - $1\le N,K\le 3\times 10^5$。 - $1\le M_i,V_i\le 10^6$。 - $1\le C_i\le 10^8$。 #### 样例 2 解释 Mirko 将第一件物品放在第二袋中，将第三件物品放在第一袋中。 ------- #### 【说明】 **题目译自 [COCI2013-2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST #1](https://hsin.hr/coci/archive/2013_2014/contest1_tasks.pdf) _T4 LOPOV_。**