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)表示所需物品的大小。

仅一行，一个数字，表示背包最多能装下的物品数量。