今有面值互不相同m种的硬币各无限枚。 想要凑出 n 元，问需要的最少硬币数量。
第一行两个整数分别表示m和n的值(1<=m<=10, 0<=n<=1000000)。 第二行共m个整数，第 i 个整数 A𝒊(𝟎<𝑨𝒊<𝟏𝟎𝟎𝟎)A_𝒊 (𝟎<𝑨_𝒊 <𝟏𝟎𝟎𝟎)Ai(0<Ai<1000)， 表示第 i 种硬币的面值。
输出需要的最少硬币数理， 若无法凑出输出-1。
3 10 3 5 10
1
注册一个 比特世界 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 比特世界 通用账户
