当前没有测试数据。

题目描述

有 n ( $n < 50$ )种硬币，面值分别为 $V1、V2、V3、V4、... ...Vn$，每种都有无限多。给定非负整数 S ( $S < 10000$ )，可以选用多少个硬币，使得面值之和恰好为 S ？输出硬币数目的最小值。

输入格式

第1行：输入 n 种硬币。( $n < 50$ )
第2行：输入 S 选择的硬币种类的个数。( $S < 10000$ )
第3行：输入 S 种硬币的面值。

输出格式

输出只有 1 行，硬币数目最小的数量。

样例

11
3
1 3 5

3

27
3
2 5 7

5