传统题 1000ms 256MiB

Accepted!

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

147去年花重金买了一大块地作为他的牧场,当然,这对147来说来说只是九牛一毛,这一天,他打算建立一个栅栏将他的牧场给围起来,因此他需要一些特定规格的木材。恰好小金金是开木材店的,所以147准备向小金金采购木材,可是小金金说他这里只剩下少部分大规格的木板了。不过147可以购买这些木板,然后切割成他所需要的规格。而且小金金有一把神奇的锯子,用它来锯木板,不会产生任何损失,也就是说长度为10的木板可以切成长度为8和2的两个木板。

你的任务:给你147所需要的木板的规格,还有小金金能够给出的木材的规格,求147最多能够得到多少他所需要的木板。

Format

输入形式

第一行为整数m(m<= 50)表示小金金可以提供多少块木材给147。紧跟着m行为小金金提供的每一块木板的长度。

接下来一行(即第m+2行)为整数n(n <= 1000),表示147需要多少木材。

接下来n行表示他所需要的每一块木板的长度。木材的规格小于32767。(对于小金金提供的和147需要的每块木板,你只能使用一次)

输出形式

只有一行,为147最多能够得到的符合条件的木板的个数。

Samples

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

Limitation

1s, 1024KiB for each test case.

南阳理工学院程序设计竞赛 (五月)

未参加
状态
已结束
规则
ACM/ICPC
题目
9
开始于
2024-5-26 14:45
结束于
2024-5-26 17:45
持续时间
3 小时
主持人
参赛人数
62