输入描述:

第一行一个数n；
接下来一行n个整数；
第三行n个整数，表示每种硬币的个数；
最后一行一个数k，表示要凑的面值数。

输出描述:

第一行一个数表示最少需要付的硬币数。

备注:

对于全部数据，。