13017: B.小学生再摘苹果

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:0

Description

    小学生是宿舍里出了名的吃货,怎么可能那几个苹果就满足他的胃口呢,这货要把整棵树上的苹果全部摘下来了啊!

    可是他没有石头了,旁边的易大师终于出手了,他挥一挥手瞬间就变出了n个箱子,每个箱子均为正方体,且大小不一定相同,易大师希望将这n个箱子叠在一起,不过为了易大师的生命安全,要求下面的箱子比上面的箱子大,当然树上的苹果还没全被摘完,而且每个苹果所处的高度也不完全相同,易大师能够摘到高度小于等于他所处的高度的所有的苹果,易大师的身高可以忽略不计!

Input

输入包含多组测试样例

第一行一个整n,表示有n个箱子 (0 <= n <= 100)

接下来的一行包含n个正整数,代表每个箱子的边长ai (0 < ai <= 100)

第三行一个正整数m,表示树上剩余的苹果总数 (0 <= m <= 100)

第四行包含m个正整数,表示每个苹果所处的高度hi (0 <= hi <= 100)

Output

对于每组输出仅包含一行表示易大师能摘取的最大个数

Sample Input Copy

3
10 20 30
1
10

Sample Output Copy

1