Type: Default 1000ms 256MiB

故技重施

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

没想到吧,又是我(●'◡'●)

题目描述

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

2022ACM新生积分赛 Round #6

Attended
Status
Done (Attended)
Rule
ACM/ICPC
Problem
10
Start at
2022-11-20 13:00
End at
2022-11-20 18:00
Duration
5 hour(s)
Host
Partic.
40