凑硬币 ### 题目描述 `Byteotian Bit Bank (BBB)` 拥有一套先进的货币系统，这个系统一共有 $n$ 种面值的硬币，面值分别为 $b_1,b_2,\cdots,b_n$。但是每种硬币有数量限制，现在我们想要凑出面值 $k$，求最少要用多少个硬币? ### 输入描述 第一行一个整数 $n$。 第二行 $n$ 个整数 $b_i$，表示这 $n$ 种硬币的面值。 第三行 $n$ 个整数 $c_i$，表示这 $n$ 种硬币的数量。 第四行一个整数 $k$。 其中，$1 \le n \le 200$，$1 \le b_1 < b_2 < \cdots < b_n \le 2 \times 10^4$，$1 \le c_i \le 2 \times 10^4$，$1 \le k \le 2 \times 10^4$。 ### 输出描述 输出一个整数，表示最少需要多少个硬币。 ### 输入输出样例 #### 示例 1 >输入 ```txt 3 2 3 5 2 2 1 10 ``` >输出 ```txt 3 ```