#858. 故技重施
故技重施
题目背景
没想到吧,又是我(●'◡'●)
题目描述
147去年花重金买了一大块地作为他的牧场,当然,这对147来说来说只是九牛一毛,这一天,他打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。恰好小金金是开木材店的,所以147准备向小金金采购木材,可是小金金说他这里只剩下少部分大规格的木板了。不过147可以购买这些木板,然后切割成他所需要的规格。而且小金金有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度为10的木板可以切成长度为8和2的两个木板。
你的任务:给你147所需要的木板的规格,还有小金金能够给出的木材的规格,求147最多能够得到多少他所需要的木板。
输入形式
第一行为整数m(m<= 50)表示小金金可以提供多少块木材给147。紧跟着m行为小金金提供的每一块木板的长度。
接下来一行(即第m+2行)为整数n(n <= 1000),表示147需要多少木材。
接下来n行表示他所需要的每一块木板的长度。木材的规格小于32767。(对于小金金提供的和147需要的每块木板,你只能使用一次)
输出形式
只有一行,为147最多能够得到的符合条件的木板的个数。
样例
4
30
40
50
25
10
15
16
17
18
19
20
21
25
24
30
7
3
20
10
10
9
3
3
3
5
5
7
8
8
9
7
统计
相关
在下列比赛中: