[COCI2013-2014#1] LOPOV
题目背景
有一些物品和一个小偷。
题目描述
有 $N$ 件物品,每件物品有质量 $M_i$ 和价值 $V_i$。
Mirko 有 $K$ 个袋子,每袋可容纳的最大质量为 $C_i$。
每袋仅能放一个物品,问最多可以带走多少价值的物品?
输入输出格式
输入格式
第一行包含两个正整数 $N$ 和 $K$。
接下来 $N$ 行中的每行包含两个正整数 $M_i$ 和 $V_i$。
接下来 $K$ 行中的每行包含一个正整数 $C_i$。
输出格式
输出一行,能拿走的最大物品总价值。
输入输出样例
输入样例 #1
2 1
5 10
100 100
11
输出样例 #1
10
输入样例 #2
3 2
1 65
5 23
2 99
10
2
输出样例 #2
164
说明
#### 【数据规模与约定】
- $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_。**