#3101. 背包问题 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: dinosaurgy

题目描述

有N个物品,每个物品有一定的重量,有M个袋子,它们有一定的承重,现在问使用这M个袋子,最多可以带走多少个物品.

输入格式

第一行一个数M,以下M每行一个数,为每个袋子的承重Bi 接下来一个数字N,以下N行每行一个数,为每个物品的重量Ai 100%数据N<=5000 M<=300 Ai<=128

输出格式

仅一个数,为最多可以带走多少物品.

样例

Sample Input

3
22
16
2
7
8
4
2
10
8
9
6

Sample Output

6