Problem1085--邮票 ( 2016 创新班)

1085: 邮票 ( 2016 创新班)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

市面上总共有N张不同的邮票,编号0至N-1。第i张邮票的价格是p[i]。你的目标是能收集尽量多的不同邮票。如果你有足够多的钱,那显然不是问题,全部买回来就行了。但是你手头上一分钱也没钱,幸运的是一开始你手头上已经有m张邮票了,这些邮票的编号保存在数组b[i],0 < = i < m。于是你决定通过卖掉你手头上的某些邮票,再买进一些其他的邮票,通过这样卖出买进,你最后最多可以有几张邮票(当然你也可以不做任何买卖)?注意:对于任意的0 <= j < N, 如果你卖出邮票j,那么你可以得到p[j]金钱,如果你想买进邮票j,那么你得付p[j]金钱。

Input

第一行,一个整数N,表示有N张邮票。1<=N<=50。
第二行, N个整数,第i个整数表示p[i],1<=p[i]<=1000000。
第三行,一个整数m,表示你现在已经有了m张邮票。0<=m<=n.
第四行,  m个整数,第i个整数表示b[i]。

Output

一个整数,通过买卖,你最多可以有几张邮票?

Sample Input Copy

5
4  13  9  1  5
3
1  3  2

Sample Output Copy

4

HINT

4

样例解释:
你可以把第2张邮票卖掉,得到9元钱,再买进第0张邮票和第4张邮票。

Source/Category