Description

农夫约翰正试图在他的部分田地周围竖起栅栏。他已经决定了栅栏的形状，甚至已经安装了柱子，但他遇到了栏杆问题。当地的木材店掉落了不同长度的木板；农夫约翰必须用提供的木板制作他需要的栏杆。 当然，Farmer John 可以切割木板，所以 9 英尺的木板可以切割成 5 英尺的导轨和 4 英尺的导轨（或三个 3 英尺的导轨等）。Farmer John 有一个ideal saw，所以忽略 kerf（锯切过程中丢失的距离）；假设可以进行完美的切割。 栏杆所需的长度可能包括也可能不包括重复项（例如，可能需要一个三英尺的栏杆和另一个三英尺的栏杆）。无需制造比所需导轨列表中要求的更多的导轨（或任何类型的导轨）。

Input Format

第 1 行：N (1 <= N <= 50)，板的数量 第 2..N+1 行：N 行，每行包含一个整数，表示一个提供的板的长度 第 N+2 行：R（1 <= R <= 1023)，轨道数量 Line N+3..N+R+1：R 行，每行包含一个整数（1 <= ri <= 128），表示单个所需围栏的长度轨

Output Format

一行中的单个整数表示可以从提供的板上切割的护栏栏杆总数。当然，可能无法从给定的板上切割出所有可能的导轨。

4  
30  
40  
50  
25  
10  
15  
16  
17  
18  
19  
20  
21  
25  
24  
30  

7