SP16409 LOPOV - Lopov

国家经济形势艰难，政府的农业补贴资金减少，Mirko不得不再次转行，这次他的职业是——小偷。 他的第一票是打劫一家珠宝店。 这家珠宝店有$N$件首饰，每件首饰都有它的质量$M[i]$和价值$V[i]$。Mirko有$K$个袋子来存放他的战利品。每个袋子可以容纳的最大质量是$C[i]$。他计划将所有的战利品存放在这些袋子中，为了防止逃跑时首饰之间互相磨损，每个袋子只放一件首饰。 请你计算出Mirko可以偷到的最大珠宝价值。

第1行输入包含两个整数$N$和$K$。 以下N行中的每一行包含一对数字$M[i]$和$V[i]$。以下K行中的每一行包含数字$C[i]$。

输出共一行一个整数，即最大的珠宝总价值。 ## 【输入样例1】 ``` 2 1 5 10 10 0 100 11 ``` ## 【输出样例1】 ``` 10 ``` ## 【输入样例2】 ``` 3 2 1 65 5 23 2 99 10 2 ``` ## 【输出样例2】 ``` 164 ```

Mirko将第一件首饰放入第二个包，第三件放入第一个包。 ## 【数据规模】 对于15%的数据：$1\le N,K\le 1,000$； 对于25%的数据：$1\le N,K\le 50,000$； 对于100%的数据：$1\le N,K\le 300,000$；$0\le M[i],V[i]\le 1,000,000$；$1\le C[i]\le 100,000,000$；