← 返回题目
题库练习 「SCOI2005」栅栏
← 上一题 下一题 →

A6333 | 「SCOI2005」栅栏

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

农夫约翰打算建立一个栅栏将他的牧场给围起来，因此他需要一些特定规格的木材。于是农夫约翰到木材店购买木材。可是木材店老板说他这里只剩下少部分大规格的木板了。不过约翰可以购买这些木板，然后切割成他所需要的规格。而且约翰有一把神奇的锯子，用它来锯木板，不会产生任何损失，也就是说长度为 $ 10 $ 的木板可以切成长度为 $ 8 $ 和 $ 2 $ 的两个木板。

你的任务：给你约翰所需要的木板的规格，还有木材店老板能够给出的木材的规格，求约翰最多能够得到多少他所需要的木板。

输入格式

第一行为整数 $ m $ 表示木材店老板可以提供多少块木材给约翰。
紧跟着 $ m $ 行为老板提供的每一块木板的长度。
接下来一行（即第 $ m+2 $ 行）为整数 $ n $，表示约翰需要多少木材。
接下来 $ n $ 行表示他所需要的每一块木板的长度。木材的规格小于 $ 32767 $（对于店老板提供的和约翰需要的每块木板，你只能使用一次）。

输出格式

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

输入输出样例

输入 #1
4
30
40
50
25
10
15
16
17
18
19
20
21
25
24
30
输出 #1
7
输入 #2
3
20
10
10
9
3
3
3
5
5
7
8
8
9
输出 #2
7
C++ 编辑器
输入
输出