题目描述
100年之后的……轮回么?
英俊潇洒而又纯洁的你最终竟然得到了Titanic号的船票,在上船之前你需要收拾自己的行李。
每个物品都有一个大小值,和其他评测网站的出题人(往往是黑眼圈高颧骨体重超过一百五)不同的是,Syc是一个纯洁而又现实(因而Syc有妹子)的程序猿,Syc同意你可以把东西分割,比如大小9的物品可以切成一个5和一个4的物品,或者切成3个3大小的物品。
你已经确定了背包需要装R个特定大小的物品,所需要的R个物品的大小可能会重复。你现在手头有N个东西,这N个物品的大小也可能会重复。现在你想要装尽可能多的物品到背包里。
另附本套题目大结局:你懂的,Titanic沉了,你的妹子被Syc薅(hao,一声)走了。
输入格式
第1行: N (1 <= N <= 50), 表示提供的物品的数目
第2行到第N+1行: N行,每行仅一个整数,表示提供的各个物品的大小。
第N+2行: R (1 <= R <= 1023), 所需物品的数目
第N+3行到第N+R+1行: R行,每行仅一个整数(1 <= ri <= 128)表示所需物品的大小。
输出格式
仅一行,一个数字,表示背包最多能装下的物品数量。
样例输入
样例输出