A2142. 切蛋糕
编程题
提高+/省选-
知识点
题目描述
Facer今天买了 $n$ 块蛋糕，不料被信息组中球球等好吃懒做的家伙发现了，没办法，只好浪费一点来填他们的嘴巴。他答应给每个人留一口，然后量了量每个人口的大小。Facer 有把刀，可以切蛋糕，但他不能把两块蛋糕拼起来，但是他又不会给任何人两块蛋糕。现在问你，facer 怎样切蛋糕，才能满足最多的人。（facer 的刀很强，切的时候不会浪费蛋糕）。
输入格式
第一行 $n$，facer 有 $n$ 个蛋糕。接下来 $n$ 行，每行表示一个蛋糕的大小。再一行一个数 $m$，为信息组的人数，然后 $m$ 行，每行一个数，为一个人嘴的大小。$(1\le n\le 50$，$ 1\le m\le 1024)$
输出格式
一行，facer最多可以填多少张嘴巴。
输入输出样例
输入 #1
4 30 40 50 25 10 15 16 17 18 19 20 21 25 24 30
输出 #1
7
说明/提示
一行，facer最多可以填多少张嘴巴。
P1528
P1528