题目描述
Byteotian Bit Bank (BBB) 拥有一套先进的货币系统，这个系统一共有n种面值的硬币，面值分别为b1,b2,…,bn。但是每种硬币有数量限制，现在我们想要凑出面值 ，求最少要用多少个硬币。
输入格式
第一行一个数n；
接下来一行n个整数b1,b2,…,bn；
第三行n个整数c1,c2,…,cn，表示每种硬币的个数；
最后一行一个数K，表示要凑的面值数。
输出格式
第一行一个数表示最少需要付的硬币数。
样例
输入 3 2 3 5 2 2 1 10 输出 3数据范围与提示
对于全部数据，1≤n≤200,1≤b1< b2 < … < bn≤$2\times10^4$,1≤ci,k≤$2\times10^4$。