#P3246. 【二分】背包问题

【二分】背包问题

题目描述

NN 个物品,每个物品有一定的重量 AiA_i,

MM 个袋子,它们有一定的承重 BiB_i

现在问使用这 MM 个袋子,最多可以带走多少个物品。

输入格式

第一行一个数 M (1M300)M \ (1 \le M \le 300),以下 MM 个数,为每个袋子的承重 Bi (0Bi400)B_i \ (0 \le B_i \le 400)

下来一个数字 N (1N5000)N \ (1 \le N \le 5000),以下 NN 个数,为每个物品的重量 Ai (1Ai128)A_i \ ( 1 \le A_i \le 128)

输出格式

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

输入

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

输出

6