#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