题目描述

有一家餐馆有$k$张桌子，第i张桌子最大可以坐下$R_i$个人。现在来了$n$伙顾客，第$i$群顾客共有$C_i$个人，将会带来收益$P_i$。每张桌子只能安排一群顾客，而且同一群顾客都要坐在一张桌子上。问接受哪几群顾客，并分别安排在哪几张桌子可以带来最大的收益。

输入格式

第一行包含一个整数$n(1<=n<=1000)$。
接下来有n行，每行有两个整数ci，pi。
接下来一行一个整数$k(1<=k<=1000)$。
最后一行包含k个整数$r_1……r_k$。

输出格式

输出一个数，表示最大的收益 样例输入

3
10 50
2 100
5 30
3
4 6 9

样例输出

130

时空限制 $2s,512M$
这道题我没思路求解