原题来自：POI 2005
Byteotian Bit Bank (BBB) 拥有一套先进的货币系统，这个系统一共有 种面值的硬币，面值分别为 。但是每种硬币有数量限制，现在我们想要凑出面值 ，求最少要用多少个硬币。
第一行一个数 ；
接下来一行 个整数 ；
第三行 个整数 ，表示每种硬币的个数；
最后一行一个数 ，表示要凑的面值数。
第一行一个数表示最少需要付的硬币数。
3 2 3 5 2 2 1 10
3
对于全部数据，。